sorry...I didn't notice the "best-case time" there
所在版块:求学狮城 发贴时间:2003-11-14 17:20

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
In that case, I re-read the question, and I think I'll post C as the answer.
.
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!

Flying @way 吳穎暉
 相关帖子 我要回复↙ ↗回到正文
a question about running time: 最近不太好   (339 bytes , 612reads )
binary heap cannot perform insert in O(1). Flying   (64 bytes , 239reads )
But I think it can--> cigar   (183 bytes , 233reads )
sorry...I didn't notice the "best-case time" there Flying   (76 bytes , 226reads )
My thoughts--> cigar   (300 bytes , 238reads )
Correction: for max heap, delete mim should be cigar   (56 bytes , 304reads )