计算此算法的Big O.

Question

我编写了以下代码来反转String。我如何计算大O？这是一个初级开发人员职位的面试问题。

public static void reverseString(String str){

    String reversed = "";
    int lastIndex = str.lastIndexOf(" ");       
    while(lastIndex != -1){
        reversed += str.substring(lastIndex+1) + " ";
        str = str.substring(0, lastIndex);
        lastIndex = str.lastIndexOf(" ");
    }
    reversed += str;
    System.out.println(reversed);

}

Answer 1

为O（n）。无论如何，通过拨打lastIndexOf，你都可以沿着弦乐的长度向前走。