我举几题104台大电机丙的题目当例子
1.Given two linked list，its deletion operation can be O(logn)
我自己觉得这个应该是True，O(logn)应该可以包含O(1)
2.The height of a Binomial Heap of n nodes can be O(n)
我也觉得是True，理由同上
3.Given a fixed size array，the time complexity to remove the minimum
element can be O(1)
题目没有说它是不是sorted，如果是由大到小排好的话，直接砍掉最后一个就可以在
O(1)内完成了，所以他说can be我也觉得是对的
想问一下，我这样会太执著在can be这种字眼上吗?
还是题目原本就是要这样考的?

常数时间在O(n)内没问题 3.我也是同样的想法

既然题目没讲，为什么你们会假设array可能sorted？所以我觉得3是错

我改变心意了XD 原本想法是 有可能刚好是sort 那直接删就好但如果要这样 有个问题是并不知道输入的阵列是不是 变成要对每个输入的阵列都做删掉最后一个这件事 但这样应该就错了

真心好奇有没有台大电机丙的同学有问过老师是希望看到什么回答