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