小编lal*_*ali的帖子

打印一个字符串真的需要 O(n) 吗?

我正在做《破解编码面试》中的一个示例,我读到执行System.out.println(prefix);(其中前缀是字符串)将花费“O(n) 时间,因为每个字符都需要打印”。如果将类似的打印语句放在 O(1) 算法中(例如哈希表查找等),是否会使整个算法变为 O(n)?

algorithm big-o

4
推荐指数
1
解决办法
834
查看次数

标签 统计

algorithm ×1

big-o ×1