本文介绍了算法分析的基础——计数基本操作，包括变量赋值、调用算法、算术运算等8种基本操作。通过一个求最大值的例子，详细分析了循环中的操作次数，得出在不同情况下的最佳和最坏时间复杂度。同时提到，对于嵌套循环，求Big O记号时需要将内外循环的时间复杂度相乘。最后提供了相关资源链接和练习题供读者深入学习。
第二章
Big O notation 进阶课程
在这一章中，我们将会了解到算法的基础----Counting primitive operation，什么是primitive operation：
The following are all primitive operations:
1. Assigning a value to a variable
2. Calling another algorithm (function)
3. Performing an arithmetic operation (adding, etc)
4. Indexing into an array
5. Comparing two values (includes all logical and relational</
最低0.47元/天 解锁文章
扫一扫
1939
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
