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;

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

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

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

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

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

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