下列四种算法的时间复杂度中,执行时间最短.A.O(n)B.O(log2n)C.O(2n)D.O(n2)下列四种算法的时间复杂度中,执行时间最短.A.O(n)B.O(log2n)C.O(2n)D.O(n2)

Question

下列四种算法的时间复杂度中,_____执行时间最短.A.O(n) B.O(log2n) C.O(2n) D.O(n2)
下列四种算法的时间复杂度中,_____执行时间最短.
A.O(n)  B.O(log₂n)  C.O(2ⁿ)  D.O(n²)

Answer 1

首先建议题主以后指数要写上指数符号 目前的B有歧义 或者是(log n)^2 或 log(2n)
无论是哪个都是B的复杂度最低 A,C,D都是多项时间 B是多项对数(poly-log)的时间
另外一个答案里的根号N是shenmegui啊.