数据结构和算法
文章平均质量分 66
小海呢
积一时之跬步,臻千里之遥程.
展开
-
数据结构与算法
归并排序的时间复杂度:将数列每一步都分开需要logN;每一步都是一个归并小数列的过程O(N),所以一共为N*LOG N空间复杂度是O(N)void merge(int a[],int start,int mid,int end,int temp[]){int i = start, j = mid + 1, k = 0;while (i {if原创 2015-09-06 21:16:25 · 225 阅读 · 0 评论 -
LRU缓存
class LRUCache{ struct CacheNode { int key; int value; CacheNode(int k,int v):key(k),value(v){} }; public: LRUCache(int capacity) { this-原创 2015-09-24 16:55:27 · 149 阅读 · 0 评论 -
选择排序c语言实现
1.选择排序思想 :扫描N次 ,从左到右去扫描,每次找出其中的最大(降序)和最小(升序)的元素,然后去交换位置 2.特点: 不会根据输入序列而影响排序的交换和比较的次数 所以 时间复杂度O(N^2) 最好情况下 O(N^2) 最坏情况下 O(N^2) 3.举例 随机序列 4,2,3,5,1原创 2016-03-16 14:54:44 · 329 阅读 · 0 评论