DS_01-資料結構簡介

試問下列片段程式中x=x+1；敘述執行幾次。 int i; for(i=1;i<=100;i+=2) x=x+1;

試問下列片段程式中x=x+1；敘述執行幾次。 int i=1; while(++i<=100) x=x+1;

試問下列片段程式中x=x+1；敘述執行幾次。 int i=1; do { x=x+1; }while(i++<=100);

試問下列片段程式中x=x+1；敘述執行幾次。 int i; for(i=0;i<=100;i+=5) x=x+1;

試問下列片段程式中x=x+1；敘述執行幾次。 int i=0; while(i++<=100) x=x+1;

結婚的時候，男女雙方為了聘金要給多少一直沒有結論。

男方說12萬，女方說120萬。

未來丈母娘心疼未來女婿，提了個方案：

結婚後，乖女婿第一天給丈母娘1元，隔天給前一天的2倍，給30天就好。

第1天1元，第2天2元，第3天4元，以此類推。

選哪個方案好？

• 直接給120萬

• 結婚後，乖女婿第一天給丈母娘1元，隔天給前一天的2倍，給30天就好。

假設有一個問題，分別利用5種不同演算法來解決，請問下表中，那一種方法最差？

• O(n log n) 稱為n logn n

• O(n2) 稱為平方時間(quadratic)

• (n3) 稱為立方時間(cubic)

• O(2n) 稱為指數時間(exponential)

• O(n!) 稱為階層時間

假設有一個問題，分別利用七種不同演算法來解決，請問下表中，那一種方法最佳？

• O(log2 n)

• O(n)

• O(n log2 n)

• O(n! )