标签： runtime big-o
例如，冒泡排序-如果O（n ^ 2）在单个循环中运行了n次，为什么会这样呢？因为从技术上讲要遍历单个循环，所以不是O（n）吗？
答案 0 :(得分：0)
如果O（n ^ 2）在单个循环中运行了n次，为什么会这样？
容易，您的循环为 O（n）。对？因此，如果您 n次循环，则循环为： n x O（n）= O（N²）