时间复杂度

  • 要找到一个数组里面最大的一个数，要把n个变量都扫描一遍，操作次数为n，那么算法复杂度是O(n).
  • 用冒泡排序排一个数组，对于n个变量的数组，需要交换变量位置n^2 次，那么算法复杂度就是O(n^2 ).
  • 如果对变量操作的次数是个多项式，比如n^4 +n^2+n, 就取数量级最大的那个，O(n^4).
posted @ 2022-09-14 15:35  ね律こ  阅读(37)  评论(0)  编辑  收藏  举报