2_資料結構-時間複雜度

Time Complexity時間複雜度O(n)、O(n²)、O(lgn)、O(2ⁿ), 哪一個最有效率？(Which time complexity is the fastest?)

• O(n)

• O(n²)

• O(lgn)

• O(2ⁿ)

Time Complexity時間複雜度O(n)、O(n²)、O(lgn)、O(2ⁿ), 哪一個最沒有效率？(Which time complexity is the slowest?)

• O(n)

• O(n²)

• O(lgn)

• O(2ⁿ)

Time Complexity時間複雜度O(n)、O(1)、O(lgn)、O(n!)，哪一個最有效率？(Which time complexity is the fastest?)

• O(n)

• O(1)

• O(lgn)

• O(n!)

Time Complexity時間複雜度O(n)、O(1)、O(lgn)、O(n!)，哪一個最沒有效率？(Which time complexity is the slowest?)

• O(n)

• O(1)

• O(lgn)

• O(n!)

試問數學式或多項式2ⁿ+n³+n+1的Big-O為何?(What is the Big-O notation of 2ⁿ+n³+n+1?)

• O(2ⁿ)

• O(n³)

• O(n)

• O(1)

試問數學式或多項式n³+8¹⁰n²的Big-O為何?(What is the Big-O notation of n³+8¹⁰n²)

• O(n³)

• O(8¹⁰)

• O(n²)

• O(1)

試問下列數學式或多項式Big-O為何?(What is the Big-O notation ?)

• O(n)

• O(k)

• O(n²)

• O(1)

試問下列數學式或多項式Big-O為何?(What is the Big-O notation ?)

• O(n)

• O(k)

• O(n²)

• O(1)