2009年10月13日
基本泛型数据结构
摘要： 数据结构： 计算机程序的灵魂 数据结构选取的好坏直接决定了算法效率的高低和实现的复杂程度 数据结构的组织与访问特性，决定了算法的选取与实现 List<T> 用数组保存数据 -数据项查找复杂度为O(n) -下标查找复杂度为O(1) 当数据空间不够时，扩大1陪空间 将数据从原有缓冲区复制到新的缓冲区中 带来O（n)的数据复制开销 最坏可能带来sizeof(T)*(n-1)... 阅读全文
posted @ 2009-10-13 09:56 smodi 阅读(445) 评论(0) 推荐(0) 编辑