Time complexity max-char子序列的时间复杂度

此函数返回最大字符子集序列。下面是输入和输出示例。有人能帮助解决时间复杂性问题吗

function shortenString(str) {
    let result = str.charAt(0);
    for (let i = 1; i< str.length; i++) {
        const c = str.charAt(i);
        let j = i - 1;

        while (j >= 0) {
            const charA = result.charAt(j);
            const charB = str.charAt(i);

            console.log(`comparing ${charA} to ${charB}`);

            if (result.charAt(j) < str.charAt(i)) {
                result = result.substring(0, j);
            }
            j--;
        }
        result = result + str.charAt(i);
    }

    return result;
}

函数短字符串（str）{
设结果=str.charAt（0）；
for（设i=1；i=0）{
常数charA=结果charAt（j）；
const charB=str.charAt（i）；
log（`comparing${charA}到${charB}`）；
if（结果字符（j）

我们可以使用大O符号来计算其复杂性

如果我们看一下代码，我们必须为和

创建主循环-
while

for循环将进行n次迭代

同时，while循环将进行n（n+1）/2次迭代，这表示一系列n个数字的总和。其复杂性由O（n^2）给出

因此，如果n*n^2=O（n^3）
我们可以使用大O符号来计算代码的复杂性

如果我们看一下代码，我们必须为

和

创建主循环-
while

for循环将进行n次迭代

同时，while循环将进行n（n+1）/2次迭代，这表示一系列n个数字的总和。其复杂性由O（n^2）给出

因此，如果n*n^2=O（n^3）
样本输入和输出：#abc=>c#ccc=>ccc#cab=>cb#cba=>cba#daacaaba=>dcbalooks
O（n^3）
输入和输出示例：#abc=>c#ccc=>ccc#cab=>cb#cba=>cba#daacaaba=>dcbalooks
O（n^3）
给我