Closed. This question needs to be more focused. It is not currently accepting answers. Learn more。
想改进这个问题吗更新问题，使其只关注一个问题editing this post
我总是在评估问题的复杂性方面存在问题。我通常试图找到一个o（n）解，但有时o（nlogn）甚至o（n^2）是最好的解。
我知道的一个“经验法则”是，如果您有一个排序数组，并且需要找到一些东西，那么它可能可以在o（logn）中完成。我也知道排序不能比o（nlogn）快。没有经验的程序员可以遵循类似的规则吗你知道复杂的问题吗？
对我来说最麻烦的是O（N^2），尤其是当我在考试压力下，我浪费时间试图找到一个更好的O（N^2）。
我希望这不是一个太宽泛和基于观点的问题。
谢谢！
最佳答案
非比较排序需要O（n）时间例如：基数排序。
这似乎是一本好书。http://bigocheatsheet.com/包含常用算法的列表、它们的空间和时间复杂度。希望这有帮助。
关于algorithm - 有评估最佳算法时间/内存复杂度的经验法则吗？ ，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/22119147/