Big O表示法中算法的复杂性

时间:2013-12-21 16:23:12

标签: data-structures complexity-theory big-o

什么是Big O表示法?为什么我们用Big O表示法测量任何算法的复杂性? 一个例子可以做到这一点。

1 个答案:

答案 0 :(得分:1)

您必须检查 wiki

  

在数学中,大O符号描述了a的限制行为   当参数倾向于特定值或时,函数起作用   无穷大,通常在简单的功能方面。它是一个成员   更大的符号系列,称为Landau表示法,   Bachmann-Landau符号(在Edmund Landau和Paul Bachmann之后),或   渐近符号。在计算机科学中,大O符号被用来   通过它们如何响应(例如,在它们的处理中)对算法进行分类   时间或工作空间要求)输入大小的变化。在   解析数论,它用于估计“错误提交”   同时替换渐近大小或渐近平均大小   算术函数,由值或平均值,它取a   大有限论证。一个着名的例子是估算问题   素数定理中的余项。