有人告诉我,我的代码应该遵循O(logn)+O(n)的复杂度指南。在要求澄清时,他只回答:"代码的复杂度 :)"。无论如何,如果能提供更多的解释,我将不胜感激。
有人告诉我,我的代码应该遵循O(logn)+O(n)的复杂度指南。在要求澄清时,他只回答:"代码的复杂度 :)"。无论如何,如果能提供更多的解释,我将不胜感激。
O(logn) + O(n) = O(n)
"有人告诉我,我的代码应该遵循 O(logn) + O(n) 的复杂度准则。" - 如果不知道您的代码应该做什么,没有人能够回答它的合理复杂度应该是什么。请参考大O符号。没有上下文的情况下,这个问题很难回答。 "O(logn) + O(n)"本身并没有太大意义,因为任何给定算法的渐近复杂度都会被线性项所支配,所以写上"+ O(logn)"并不能澄清任何事情。