jfunny

摘要：数组是一种使用连续内存存储同类型数据的一种数据组织方式。 基于内存连续和类型相同使得访问数组元素时能通过下标的方式以 O(1)的时间复杂度进行访问。 事实上，这个访问是根据下标“动态地”计算（相比较，链表存储则静态的存储了前后节点的内存地址）出了第i个元素的地址，再取地址值对应内存来访问的。 从中看 阅读全文

摘要：本文将从什么时候时间复杂度分析，为什么及如何分析做记录。 什么是时间复杂度分析 1.数据结构和算法解决是“如何让计算机更快时间、更省空间的解决问题”。 2.因此需从执行时间和占用空间两个维度来评估数据结构和算法的性能。 3.分别用时间复杂度和空间复杂度两个概念来描述性能问题，二者统称为复杂度。 4. 阅读全文