![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
polebear801
这个作者很懒,什么都没留下…
展开
-
洗牌算法
54张有序的扑克牌,设计一种算法,实现洗牌操作: 方法一: 1。随机产生一个1-n的数x,做为第一张牌。 2。随机产生一个1-(n-1)的数y,如果y 3。随机产生一个1-(n-i)的数z,取第z个没有被抽出来的作为第i张牌。(i=3,4,5...54) 这种算法的复杂度为O(N^2),因为计算每个随机数的牌号平均要执行(N/2)次比较。 对应于现实中的扑克牌,这种算法等于每次从牌堆中转载 2014-03-18 10:59:01 · 668 阅读 · 0 评论 -
各种排序算法的时间/空间复杂度稳定性
原文链接1,感谢原作者 1.冒泡排序:n*n。 俩个for循环决定其时间复杂度为n^2 template class T> void Swap(T A[], int i, int j) { T tmp = A[i]; A[i] = A[j]; A[j] = tmp; } //冒泡法bubble sort templateclass转载 2014-03-26 15:29:26 · 964 阅读 · 0 评论