常见函数算法时间复杂度由小到大依次为:
Ο(1)<Ο(loga^n)<Ο(n)<Ο(nlogn)<Ο(n2)<Ο(n3)<Ο(n!)<Ο(N^n)

常见算法复杂度对比
快速排序 nlogn
堆排序 nlogn
冒泡排序 在改良的冒泡下 最优时间复杂度为n
插入排序 最优下n
选择排序 n*n
归并 nlogn
对N个数进行排序,在各自最优条件下以下算法复杂度最低的是:插入排序。
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/213477.html原文链接:https://javaforall.net