0
点赞
收藏
分享

微信扫一扫

数据结构基础

山竹山竹px 2022-01-08 阅读 58
数据结构

1.时间复杂度

评估执行程序所需的时间。可以估算出程序对处理器的使用程度,时间复杂度常用大O符号表述.

一般用O(n),O(n^2)这类表示。

一般算法竞赛,默认的概念就是如果数据n为1,000,000,000,O(n)的算法也可能过不去。

2.空间复杂度

评估执行程序所需的存储空间。可以估算出程序对计算机内存的使用程度。

举报

相关推荐

0 条评论