-
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, 2012
read more >>
About “更快、算法、堆栈”,people ask:
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.