Big-O - 小值？

Question

所以big-O告诉你一些关于最坏情况性能当n（输入大小）足够大时，如。但是那个n不那么大的部分呢？我们不关心这个吗？

Answer 1

在实际场景中，对于小输入尺寸，必须考虑很多因素。实际上将它们考虑在内会使分析膨胀。因此，在当代现实中，你要么对大O这一点感到满意，这是一个冰山一角，或者进一步掌握用例细节的知识，无论如何都是非通用的。