算法基础
Handstand17
这个作者很懒,什么都没留下…
展开
-
极客王争笔记之冒泡、插入、选择、归并、快速排序算法比较
是否原地排序? 是否稳定? 最好 最坏 平均 冒泡排序 是 是 O(n) O(n^2) O(n^2) 插入排序 是 是 O(n) O(n^2) O(n^2) 选择排序 是 不是 O(n^2) O(n^2) O(n^2) 归并排序 不是 是 O...原创 2019-06-25 17:23:48 · 297 阅读 · 0 评论 -
极客王争笔记之散列表
散列思想key(关键字):选手的参赛编号散列函数(哈希函数):把参赛编号的转化为数组下标的映射方法散列值(哈希值):散列函数计算得到的值我们通过关键字来标识一个选手,用Hash函数将他们的参赛编号转化为数组下标,这个Hash函数计算出来的下标叫做Hash值。利用数组支持按照下标随机访问数据时,时间复杂度是O(1)的特性,因此哈希表是数组的一种扩展。散列函数的设计要求散列...原创 2019-06-26 23:30:26 · 183 阅读 · 0 评论