计算程序复杂性

时间:2017-04-04 14:06:06

标签: java time-complexity

我写了一个代码,我想找出这个程序的时间复杂度。 谁能告诉我代码的时间复杂度是什么?

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)。我是对的吗?

0 个答案:

没有答案