算法复杂度

算法复杂度

  • 总共N个数据
  • 一次操作记为O(1)
  • N次操作记为O(n)
  • 在大部分oj判题系统中时间限制为10^6 =1s

冒泡排序

  • 操作次数: n+(n-1)+(n-2)+…+n(n-1)/2

快速排序

  • 递归处理数组,每次将数组按照key值在其左右区分出来:比key小放左边,比key大放右边

  • 例: 5 6 2 4 3 8

  • 取首位(5)为key值

  • 4 3 2 5 6 8

  • 4 3 2 5 6 8

comments powered by Disqus
Built with Hugo
Theme Stack designed by Jimmy