所以big-o告诉您当n(输入大小)足够大时的最坏性能,比如algorithm - 大O-小值呢?-LMLPHP。但是n不是那么大的那部分呢?我们不在乎吗?

最佳答案

在现实世界中,对于较小的输入规模,必须考虑大量的因素。实际上,把它们分解在一起会增加分析的工作量因此,在当代的现实中,您要么对big O感到满意,这只是冰山一角,要么进一步挖掘用例细节的知识,这些知识无论如何都是非通用的。

关于algorithm - 大O-小值呢?,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/49748269/

10-08 22:13