2022/1/21算法和时间复杂度自学

听课部分：10:20~12:00

1.时间复杂度：衡量程序运行速度的量度，他在衡量的时候忽略了硬件的差异

程序执行基本操作的次数，记作T(n)

为什么是定性描述？因为各种所谓“基本操作”的所用时间不尽相同。

大O表示法：考察n趋近于正无穷时的情况。

当且仅当存在常数c>0和N>=1，对一切n>N均有|g(n)|<=c|f(n)|成立

称函数g(n)以f(n)为渐进上界或者称g(n)受限于f(n)，记作g(n)=O(f(n))。

2.空间复杂度

口算/sizeof关键字对数组进行加和