在算法中 O(log(N!)) 比 O(N) 快吗？ [复制]
[英]In an algorithm is O(log(N!)) faster than O(N)? [duplicate]
问题描述
给定两种解决问题的算法，一种时间复杂度为 O(log(N!))，另一种时间复杂度为 O(N)，这两种算法中哪一种更快？
1 个解决方案
解决方案1
3 2021-07-17 10:30:40
O(log(n!)) 与 O(n*log(n)) 相同，因此 O(n) 具有更好的最坏情况。
另见https://stackoverflow.com/questions/2095395/is-logn-Θn-logn
对或错：对于足够大的 n，O(n^3) 算法将比 O(n^4) 算法运行得更快
[英]True or false: O(n^3 ) algorithm will run faster than a O(n^4 ) algorithm for sufficiently large n
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.