算法知识整理 1 - 常用排序方法的时间与空间复杂度
常用排序算法时间、空间复杂度 Time and Space Complexity of Commonly Used Sorting Algorithm
Recursion
递归就是指程序调用自身的编程思想,即一个函数调用本身;递归有两部分组成:递归体和递归出口 or 递归体和递归出口
Iteration
迭代是利用已知的变量值,根据递推公式不断演进得到变量新值的编程思想。
假设顺序表中包含5个关键字{a,b,c,d,e},它们的查找概率分别为{0.25,0.3,0.2,0.1,0.15},为了使查找成功时
原创
2020-05-09 10:11:08 ·
663 阅读 ·
0 评论