文章 2023-04-25 来自:开发者社区

【学习笔记之数据结构】斐波那契数的时间复杂度与空间复杂度

首先需要建立一个思想,时间是一去不回的,内存空间是有限的的。所以时间是不断增加,空间会被收回。// 计算斐波那契递归Fib的时间复杂度? long long Fib(size_t N) { if (N < 3) return 1; return Fib(N - 1) + Fib(N - 2); }大致罗列一个框架,可以发现每进行一次递归,他的执行次数就会翻一倍,也就是x2。...

【学习笔记之数据结构】斐波那契数的时间复杂度与空间复杂度
文章 2023-04-25 来自:开发者社区

【学习笔记之数据结构】时间复杂度与空间复杂度

一、算法效率  算法在编写成可执行程序后,运行时需要耗费时间资源和空间(内存)资源。因此衡量一个算法的好坏,一般是从时间和空间两个维度来衡量的,即时间复杂度和空间复杂度。  时间复杂度主要衡量一个算法的运行快慢,而空间复杂度主要衡量一个算法运行所需要的额外空间。二、时间复杂度  定义:在计算机科学中,算法的时间复杂度是一个函数(数学中带未知数的函数式),它定量描述了....

【学习笔记之数据结构】时间复杂度与空间复杂度

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等

登录插画

登录以查看您的控制台资源

管理云资源
状态一览
快捷访问