算法的时间和空间代价

Posted wangjiale1024

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法的时间和空间代价相关的知识,希望对你有一定的参考价值。

算法的时间和空间代价
对抽象算法,通常无法做精确度量,只能退而求其次,设法估计算法复杂性的量级

例:求两个 n×n 矩阵乘积的常规乘法算法

主要运算:乘法(或加法)

空间单位:一个元素所占存储 s;时间单位:一次乘法所用时间 t

实例规模:矩阵一行(一列)的元素个数

时间复杂性:f(n) ≈ n×n×n = n3(单位为 t)

空间复杂性:只考虑完成算法所需空间,包括结果的存储空间和计算中临时使用的辅助空间,这里约为 n2 (结果矩阵所需空间

参考 技术分享图片

https://blog.csdn.net/u012861467/article/details/79913307


以上是关于算法的时间和空间代价的主要内容,如果未能解决你的问题,请参考以下文章

最强解析面试题:最小的时间和空间代价合并有序数组

1通过搜索进行问题求解

数据结构与算法二:时间/空间复杂度(complexity)

数据结构与算法二:时间/空间复杂度(complexity)

排序算法总结 go实现代码

排序的基本概念及常见排序算法