O(n2)怎么读啊？

插入排序时间复杂度是 O(n2)，适用于数据量不大，算法稳定性要求高，且数据局部或整体有序的数列排序。
O(n2)怎么读啊？

O n的平方

不知道你这个问题是否已经解决, 如果还没有解决的话:
  • 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7648334
  • 这篇博客你也可以参考下：O(n^2)时间复杂度的算法 学习笔记二
  • 除此之外, 这篇博客: 时间复杂度算法分析中的 O(n2) 复杂度 部分也许能够解决你的问题, 你可以仔细阅读以下内容或者直接跳转源博客中阅读:

    在这里插入图片描述

    上面的程序嵌套了两个循环，外层是 0 到 n ，内层基于每一个不同的 i ，也要从 0 到 n 执行， 得到复杂度为 O(n2)。可以看出，随着 n 增大，复杂度会成平方级别增加。


如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^