数据结构和算法
文章平均质量分 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 · 216 阅读 · 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 · 141 阅读 · 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 · 313 阅读 · 0 评论