栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

时间复杂度比较以及额外空间复杂度O(1)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

时间复杂度比较以及额外空间复杂度O(1)

在评价一个算法的优劣的时候 一般情况之下我们会先根据算法的时间复杂度的指标进行一个判断,看算法是属于O(N平方) 或者O(N立方) 指数数值越小则证明时间复杂度相对较低 但是当二者的指数指标相同的时候 就要根据实际运行的结果来判断到底哪一种算法更优.

当我们只需要额外的几个变量就可以实现相关的操作的时候额外空间复杂度就是O(1).

如果需要额外的开辟一个与原数组同等规模的数组的话 ,这个时候的空间复杂度就是O(N)。

另外就是,对算法的时间复杂度进行估计的时候 ,最终取的是按照最差的情况的时间复杂度作为我们算法的时间复杂度。

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/287291.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号