数据结构与算法第三讲

足迹 · 发表于 2017-8-23 11:32:16

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

算法的度量

影响程序在计算机运行速度的因素
（1）算法本身的策略（高斯的加法策略和普通加法策略的不用）
（2）代码质量
（3）输入规模（n=1和n=10000相比不同）
（4）机器执行指令的速度

研究算法的复杂度侧重研究随输入规模的扩大，增长量的变化
将基本操作数量与输入模式关联起来

算法A操作次数=3n+1,算法B操作次数=20+30
算法A优于算法B
比较优劣主要看算法的操作次数随输入规模的扩大的增长量

账号		自动登录	找回密码
密码			立即注册

[技术交流] 数据结构与算法第三讲

马上注册，结交更多好友，享用更多功能^_^

评分

本帖被以下淘专辑推荐:

浏览过的版块