java – 查找字符串的所有子字符串的复杂性

这是一个查找字符串所有子字符串的解决方案.

for (int i = 0; i < str.length(); i++) {
    String subStr;
    for (int j = i; j < str.length(); j++) {
        subStr = str + str.charAt(j));
        System.out.println(subStr);
    }
}

在互联网上我读到这段代码的复杂性是O(n2).
但是,该操作是O(n)操作.
因此在我看来,复杂性应该是O(n3).

如果我错了,请纠正我的理解.

解决方法:

向字符串添加字符是O(1)操作.如果考虑使用println打印输出所需的时间,则得到O(n3).

标签：java,complexity-theory
来源： https://codeday.me/bug/20190709/1409121.html