UC知道时间复杂度
来源：百度知道 编辑：UC知道 时间：2024/05/17 16:06:00
T(n)=O( n ^0.5) 和T(n)=O(log2n) 就时间复杂度来说哪个更好
实际上,这两个复杂度数有两个交点n=4和,,答案应该是不确定把
实际上,这两个复杂度数有两个交点n=4和,,答案应该是不确定把
T（n）=O（log2n）比较好
其实这个题目应该放在计算机里吧,怎么可以因为它带上时间就放在天文学里呢?
列个表格或数学计算一下就知道了O(log2n)要低些(应该是越低越好吧)
T(n)=O(log2n)好