大话数据结构2-算法基础

最新推荐文章于 2024-11-06 11:05:01 发布

monkey512

最新推荐文章于 2024-11-06 11:05:01 发布

阅读量259

点赞数

分类专栏：数据结构与算法文章标签：算法

本文链接：https://blog.csdn.net/qq_23269761/article/details/53068220

版权

数据结构与算法专栏收录该内容

6 篇文章 1 订阅

订阅专栏

算法效率的度量方法：
事后统计方法，pass收到太多因素的干扰且耗时成本巨大
事前分析估算方法：
除去软件（编译器）硬件（CPU内存影响下的运行速度）等因素，算法的效率紧紧取决于算法本身的步骤和输入数据的规模。通过计算基本操作的数量来估计算法的运行时间效率。基本操作的数量必须是输入规模的函数！！
不特意提出的话，算法的复杂度指的是时间复杂度，而时间复杂度指的是最坏情况下的时间复杂度，因为期望时间复杂度往往很难理论推导，一般是多次测试得到。

O(1)