算法分析

pra*_*ant 2 algorithm big-o analysis

为什么我们总是在分析算法时考虑输入的大值,例如:用大符号表示?

Jon*_*eet 6

大O符号,正是制定出运行时间(或空间)如何作为的输入尺寸的增加而变化-换句话说,它扩展有多好.

如果你只对小输入感兴趣,你就不应该使用Big-O分析...除了其他任何东西之外,通常有一些方法可以很好地扩展,但对于小输入非常有效.