best answer > Is n log n greater than N?- QuesHub | Better Than Quora
  • Is n log n greater than N?

    更快 算法 堆栈

    Questioner:Oliver Jackson 2023-06-17 12:09:22
The most authoritative answer in 2024
  • Ethan Carter——Works at Google, Lives in Mountain View. Holds a degree in Computer Science from Stanford University.

    Asymptotic complexities are about the behavior of the running time as the input sizes go to infinity. No, it will not always be faster. BUT, as the problem size grows larger and larger, eventually you will always reach a point where the O(log n) algorithm is faster than the O(n) one.Feb 9, 2012read more >>
    +119962023-06-24 12:09:22

About “更快、算法、堆栈”,people ask:

READ MORE:

QuesHub is a place where questions meet answers, it is more authentic than Quora, but you still need to discern the answers provided by the respondents.

分享到

取消