编程开发
时间复杂度与空间复杂度-o(1)、o(n)、o(logn)、o(nlogn)、斐波那契
从广义上讲:数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。数据结构和算法是相辅相成的。他们解决的是如何更省、更快地存储和处理数据的问题,因此,我们就需要一个考量效率和资源消耗的方法,这就是复杂度分析方法。复杂度分析又分为:时间复杂度和空间复杂度。
一、时间复杂度
1、时间复杂度表示法
大 O 时间复杂度表示法。大 O 时间复杂度实际上并不具体表示代码真正的执行时间,而是表示代码执行