约 8 分钟
只用一层循环把 n 个数扫一遍,运行次数大约和 n 成正比,写作 O(n)。数据翻倍,时间大致也翻倍,这已经很快了。求和、找最大都是 O(n)。
一层循环扫 1000 个数,大约做多少次操作?
登录 后可看答案