摘要: 什么是数据结构 ​ 数据结构,从名字上来看是数据的结构,也就是数据的组织方式; ​ 百度百科:数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关 常 阅读全文
posted @ 2020-10-22 17:03 Nixon 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 复杂度是什么 复杂度是衡量代码运行效率的重要度量因素。 时间复杂度与代码结构的关系 一个顺序结构的代码,时间复杂度是 O(1)。 二分查找,或者更通用地说是采用分而治之的二分策略,时间复杂度都是 O(logn)。 一个简单的 for 循环,时间复杂度是 O(n) 两个顺序执行的 for 循环,时间复 阅读全文
posted @ 2020-10-22 16:42 Nixon 阅读(109) 评论(0) 推荐(0) 编辑