运行时间O(lgn)是什么意思

发布网友发布时间：2022-05-14 04:39

共2个回答

热心网友时间：2024-02-24 03:50

我们常用大O表示法表示时间复杂度，注意它是某一个算法的时间复杂度。大O表示只是说有上界，由定义如果f(n)=O(n)，那显然成立f(n)=O(n^2)，它给你一个上界，但并不是上确界，但人们在表示的时候一般都习惯表示前者。此外，一个问题本身也有它的复杂度，如果某个算法的复杂度到达了这个问题复杂度的下界，那就称这样的算法是最佳算法。

参考资料：http://wenda.tianya.cn/wenda/thread?tid=1824cd15e6123d0a

热心网友时间：2024-02-24 03:50

O只是一个标记，没有实际的意义。这里的意识是说时间复杂度是nlog2n，控件复杂度的一个常量，即用1来表示

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com