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