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

下列四种算法的时间复杂度中,_____执行时间最短.A.O(n) B.O(log2n) C.O(2n) D.O(n2)
下列四种算法的时间复杂度中,_____执行时间最短.
A.O(n) B.O(log2n) C.O(2n) D.O(n2)
发八利 1年前 已收到1个回答 举报

fengzaifeng 幼苗

共回答了25个问题采纳率:96% 举报

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

1年前

4
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.031 s. - webmaster@yulucn.com