c – 这种排序算法的复杂性是什么？

概述template<class T> void sSort(T *A, int first, int last) { if(A[first]>A[last]) swap(A[first],A[last]); if(first+1>=last) return; double k = floor((last-first+1)/3); sS

template<class T> voID sSort(T *A,int first,int last) {    if(A[first]>A[last])        swap(A[first],A[last]);    if(first+1>=last)    return;    double  k = floor((last-first+1)/3);    sSort(A,first,last-k);    sSort(A,first+k,last);    sSort(A,last-k);}

我完全理解mergeSort,bubbleSort的复杂性,但我在这一点上很困惑.这个算法的复杂性是多少？谁能解释一下？

解决方法 这是 Stooge sort.它是一种算法,用于表明业余爱好者在没有首先正确分析它们的情况下确实不应该实现自己的算法.它的运行时间约为O(n ^ 3). 总结

以上是内存溢出为你收集整理的c – 这种排序算法的复杂性是什么？全部内容，希望文章能够帮你解决c – 这种排序算法的复杂性是什么？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。