数据结构
Winter-Win
加油!
展开
-
【数据结构】时间复杂度和空间复杂度
衡量一个算法的复杂度: 即算法的时间复杂度和空间复杂度统称为算法的时间复杂度。 时间复杂度 计算一下下面程序的循环语句总共会执行多少次? void Test(int n) { int iConut = 0; for (int i = 0; i < n; ++i) { for (int j = 0; j < n; ++j) { iCount++;...原创 2018-10-11 17:20:39 · 551 阅读 · 0 评论 -
【数据结构】顺序表:顺序表接口及实现
顺序表: 顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构,一般情况下采用数组存储。在数组 上完成数据的增删查改。 顺序表一般可以分为: 1. 静态顺序表:使用定长数组存储。 2. 动态顺序表:使用动态开辟的数组存储。 接口实现: 静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了,空间开多 了浪费,开少了不够用。所以现实中基本都是使用动...原创 2018-10-24 23:06:18 · 614 阅读 · 0 评论