摘要:
数组和链表 数组:可以理解为连在一起的空间,有点像薯片圆柱体那样的瓶子, 数组支持随机访问,就是你读取数组里面的速度是常数 链表:就像火车一样(逻辑上)。实际在内存可能是分散的,电脑通过地址来找下一个, 链表的删除和添加很方便,但是查找很麻烦, 为什么了? 因为,你需要重头开始找,找到那个位置,所以 阅读全文
摘要:
二分查找可以理解为折纸,对半折。 主要:你需要主要是二分查找的数据是有序的。 它的时间复杂度:log2(n) 对应的算法师折半查找法: 代码: #include <stdio.h> #include <stdlib.h> #define keyType int typedef struct { ke 阅读全文