我写了一个代码,我想找出这个程序的时间复杂度。 谁能告诉我代码的时间复杂度是什么?
import java.io.*;
class revenge
{
public static void main(String aargs[])throws IOException
{
BufferedReader b=new BufferedReader(
new FileReader("C://Users/Shuvro/Downloads/B-large-practice.in"));
//System.out.println("enter t");
int t=Integer.parseInt(b.readLine());
for(int i=1;i<=t;i++) {
String s1=b.readLine();
StringBuilder s=new StringBuilder(s1);
int c=0;
while(s.indexOf("-")>=0) {
for(int j=0;j<=s.lastIndexOf("-");j++) {
if(s.charAt(j)=='-')
s.setCharAt(j,'+');
else
s.setCharAt(j,'-');
}
c++;
}
System.out.println("Case #"+i+": "+c);
}
}
}
我试图找出自己的复杂性,我认为它的O(n ^ 2)。我是对的吗?