数据结构与算法——1.1算法分析
2021-04-26 16:27
标签:包含 inux 最快 计算资源 基本 占用 alt -- 表示法 比较方面: python中的time模块,当前时间,基准点----->1970年0点0时0分0秒 必须是独立于具体程序/机器的度量指标,如算法所实施的操作步数。 赋值语句:一个比较合适的选择 基本操作步数的精确值并不是特别重要,发展的眼光看--最重要的是主导部分,取T(n)中随着n增加而加速度最快的主导部分---即数量级函数order of magnitude: f(n),则可表示为O(f(n)) 数据结构与算法——1.1算法分析 标签:包含 inux 最快 计算资源 基本 占用 alt -- 表示法 原文地址:https://www.cnblogs.com/Henry-ZHAO/p/13252067.html什么是算法分析?
* 空间(内存)占用
* 执行时间占用运行时间检测
不同运行环境(linux or windows? 移动端or服务器?),编程语言,因此用时间作为衡量指标不合理。
算法时间度量指标:
“大O”表示法
具体做法:
常见的大O数量级函数,7种