北大陈斌数据结构与算法——算法时间复杂度(大O表示法)
最近在学习数据结构与算法课程,打算将学习到的知识点总结在博客里,和大家一起分享。这是我第一次学习这方面的知识,如果有写的错误的地方,请一定指出来,谢谢~
1 算法时间度量指标
一个算法所实施的操作数量或步骤数可作为独立于具体程序/机器的度量指标。
需要一种通用的基本操作来作为运行步骤的计量单位,这种操作跟算法的具体实现无关。
赋值语句是一个合适的选择,一条赋值语句同时包含了(表达式)计算和(变量)存储两个基本资源,如a=1+2,b=a+c等。因此赋值语句执行次数可以作为算法时间度量的指标。
问题规模是影
原创
2020-08-14 19:08:23 ·
644 阅读 ·
0 评论