简而言之，没有。正确答案是书中的O（kc k）。
在检查完一个字符串以检查其字符是否有序（占用O（k））之后，打印该字符串将仅增加O（k）-这不会改变您的复杂性。
假设测试字符串是否已排序需要进行
a*k操作，而打印则需要进行操作
b*k。这样，每个字符串的操作总数最多为
(a+b)*kO（k）。
编辑： 关于问题的第二部分，遍历具有固定长度的所有单词将导致指数级的运行时复杂度，因为存在c
k个这样的单词，其中
c的大小是字母的大小，也是
k该单词的长度。
简而言之，没有。正确答案是书中的O（kc k）。
在检查完一个字符串以检查其字符是否有序（占用O（k））之后，打印该字符串将仅增加O（k）-这不会改变您的复杂性。
假设测试字符串是否已排序需要进行
a*k操作，而打印则需要进行操作
b*k。这样，每个字符串的操作总数最多为
(a+b)*kO（k）。
编辑： 关于问题的第二部分，遍历具有固定长度的所有单词将导致指数级的运行时复杂度，因为存在c
k个这样的单词，其中
c的大小是字母的大小，也是
k该单词的长度。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
