JWorld@TW the best professional Java site in Taiwan
      註冊 | 登入 | 全文檢索 | 排行榜  

» JWorld@TW » Java 新手區  

按列印兼容模式列印這個話題 列印話題    把這個話題寄給朋友 寄給朋友    訂閱主題
reply to postflat modego to previous topicgo to next topic
本主題所含的標籤
無標籤
作者 關於for迴圈時間複雜度疑問
fredfred690





發文: 66
積分: 0
於 2012-07-11 00:01 user profilesend a private message to userreply to postreply to postsearch all posts byselect and copy to clipboard. 
ie only, sorry for netscape users:-)add this post to my favorite list
底下是兩個相同結果的三角型,但是我想知道哪一個會比較快,所以想說用currentTimeMillis()去計算程式執行的時間,但不知是不是執行太快,所以測不準,倒至每次結果都是0。
因此想請問各位
1.是(3)的寫法執行比較快還是(3-1)的執行寫法比較快
2.兩者的時間複雜度是一樣的嗎?

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
        long first;
        long second;        
        System.out.println("(3)");
        first=System.currentTimeMillis();
        for(int row=1;row<=ROW;row++){
            for(int col=1;col<=COL;col++){
                if(col<row)
                    System.out.print(" ");
                else
                    System.out.print("*");
            }
            System.out.println();
        }
        second=System.currentTimeMillis();
        System.out.println("time:"+(second-first));
 
        System.out.println("(3-1)");
        first=System.currentTimeMillis();
        for(int row=1;row<=ROW;row++){
            for(int col=1;col<row;col++){
                System.out.print(" ");
            }
            for(int k=0;k<=10-row;k++)
                System.out.print("*");
            System.out.println();
        }
        second=System.currentTimeMillis();
        System.out.println("time:"+(second-first));
 


reply to postreply to post
話題樹型展開
人氣 標題 作者 字數 發文時間
778 關於for迴圈時間複雜度疑問 fredfred690 1124 2012-07-11 00:01
» JWorld@TW »  Java 新手區

reply to postflat modego to previous topicgo to next topic
  已讀文章
  新的文章
  被刪除的文章
Jump to the top of page

JWorld@TW 本站商標資訊

Powered by Powerful JuteForum® Version Jute 1.5.8