摘要:
顺序表 顺序表的基本形式 传统顺序表: 起始物理地址+逻辑地址(元素下标)*存储单元大小(每一个元素所占用几个字节)=所查找元素的物理地址 即:L0+(n-1)*c得到你想要的元素的物理地址 元素外置顺序表 背景: 存储数据类型不一样,导致存储单元大小不一样, 导致不能使用传统的顺序表来读写数据 元 阅读全文
posted @ 2018-05-22 21:37
阿谋
阅读(1280)
评论(0)
推荐(0)
摘要:
时间复杂度: 可以理解为程序的运算步骤n为项目的规模, 时间复杂度表示为T(n) 渐进函数: 时间复杂度一般都为项目所有的运算步骤的渐进函数 渐进函数特征:忽略常数项 ex: k为常数项 T(n) = n ^ 3 * k g(n) = n ^ 3 T(n) = k * n ^ 3 g(n)就是T(n 阅读全文
posted @ 2018-05-22 20:06
阿谋
阅读(782)
评论(0)
推荐(1)

浙公网安备 33010602011771号