wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

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

Total questions: 8

Worksheet time: 5mins

Name
Class
Date
1.

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

a)

O(n)

b)

O(n2)

c)

O(lgn)

d)

O(2n)

2.

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

a)

O(n)

b)

O(n2)

c)

O(lgn)

d)

O(2n)

3.

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

a)

O(n)

b)

O(1)

c)

O(lgn)

d)

O(n!)

4.

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

a)

O(n)

b)

O(1)

c)

O(lgn)

d)

O(n!)

5.

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

a)

O(2n)

b)

O(n3)

c)

O(n)

d)

O(1)

6.

試問數學式或多項式n3+810n2的Big-O為何?(What is the Big-O notation of n3+810n2)

a)

O(n3)

b)

O(810)

c)

O(n2)

d)

O(1)

7.

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

a)

O(n)

b)

O(k)

c)

O(n2)

d)

O(1)

8.

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

a)

O(n)

b)

O(k)

c)

O(n2)

d)

O(1)