和谐大门

文章
4
资源
0
加入时间
2年10月18天

【算法-排序】杂记

1.快速排序最坏情况就是每次选的基准数都和其他数做过比较,共需比较( n -1) + ( n -2) + … + 1 = n( n -1) /22. 空间复杂度。冒泡排序,简单选择排序,堆排序,直接插入排序,希尔排序的空间复杂度为O(1),因为需要一个临时变量来交换元素位置,(另外遍历序列时自然少不了用一个变量来做索引) 快速排序空间复杂度为logn(因为递归调用了) , 归并排序空间复杂是O

网站架构设计图

基本的网站架构设计图,满足较大的web网站需要,并非所有组件都是必须的。安照实际情况进行建设。