O(n) 有多快

8 分钟

只用一层循环把 n 个数扫一遍,运行次数大约和 n 成正比,写作 O(n)。数据翻倍,时间大致也翻倍,这已经很快了。求和、找最大都是 O(n)。

小纸条

一层循环扫 1000 个数,大约做多少次操作?

登录 后可看答案

O(n) 有多快 · 考级冲刺 · op599 课程