![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 94
一碗机智的糖浆
这个作者很懒,什么都没留下…
展开
-
2.数组:为什么数组从0开始编号
为什么数组要从 0 开始编号,而不是从 1 开始呢? 从 1 开始不是更符合人类的思维习惯吗?从数组存储的内存模型上来看,“下标”最确切的定义应该是“偏移(offset)”。如果用 a 来表示数组的首地址,a[0] 就是偏移为 0 的位置,也就是首地址,a[k] 就表示偏移 k 个 type_size 的位置,所以计算 a[k] 的内存地址只需要用这个公式:a[k]_address = base_address + k * type_size但是,如果数组从 1 开始计数,那我们计算数组元素 a[k原创 2022-02-08 17:07:34 · 614 阅读 · 0 评论 -
1.时间&空间复杂度
003.时间&空间复杂度(上)衡量你编写的算法代码的执行效率:时间&空间复杂度1.什么是时间复杂度?时间复杂度的全称是渐进时间复杂度,表示算法的执行时间与数据规模之间的增长关系。2.什么是空间复杂度?空间复杂度全称就是渐进空间复杂度(asymptotic space complexity),表示算法的存储空间与数据规模之间的增长关系。参考文章:https://www.zhihu.com/question/213872643.时间和空间复杂度分析的必要性你可能会有些疑惑,我把代原创 2022-02-08 09:48:50 · 914 阅读 · 0 评论