![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
wang_liuyong
沧海一粟
展开
-
数据结构
一、hash(哈希) 以键值对key:value形式存在结构叫哈希原创 2018-07-24 08:27:53 · 117 阅读 · 0 评论 -
O(n*n) O(n log2 n) O(n + max)
O(n*n) 冒泡排序:比较相邻的元素,如果第一个比第二个大,就交换他们两个,对每一对相邻的元素做同样的工作,从开始第一对到结尾最后一对,这步会让后一位元素就是最大的数,对所有元素重复以上步骤,除了最后一个,直到没有任何一堆数字需要比较 O(n log2 n) 快速排序:以一个元素为基准,重新排序数列,比基准值小的元素放左边,大的放右边,然后在对左半边和右半边重复以上操作,直到只有一个数字为...原创 2018-08-09 16:56:28 · 733 阅读 · 0 评论