刺客信条泰隆好看吗:请问什么叫时间和空间复杂度？

来源：百度文库 编辑：高考问答 时间：2024/04/29 14:35:27
题目中要分析集中排序方法的时间和空间复杂度，什么意思阿？怎么算啊？

简单的说
时间复杂度就是你的程序运行的步数, 通常用o()来表示
空间复杂度是程序运行所以需要的额外消耗存储空间,也用o()来表示
比如插入排序的时间复杂度是o(n^2),空间复杂度是o(1)
而一般的递归算法就要有o(n)的空间复杂度了,因为每次递归都要存储返回信息

请问什么叫时间和空间复杂度？ 时间复杂度O(n)什么意思 请问：下面这个程序段的时间复杂度 请问gcd算法求最大公约数的时间复杂度是多少 算法时间复杂度 数据结构时间复杂度问题 时间复杂度问题 分析时间复杂度 分析时间复杂度 分析时间复杂度