Danh mục

COMPUTATIONAL COMPLEXITY

Số trang: 5      Loại file: pdf      Dung lượng: 171.23 KB      Lượt xem: 6      Lượt tải: 0    
Xem trước 2 trang đầu tiên của tài liệu này:

Thông tin tài liệu:

Question 1.Reorder the following efficiencies from the smallest to the largest:a. 2n3 + n5b. 2000c. 4n+1d. n4e. (n-1)!f. nlog2(n)g. 2klogk(n) (k is a predefined constant)Solution:Efficiency: a measure of amount of time for an algorithm to execute (Time Efficiency) or ameasure of amount of memory needed for an algorithm to execute (Space Efficiency).Non-decreasing order: 2000
Nội dung trích xuất từ tài liệu:
COMPUTATIONAL COMPLEXITY

Tài liệu được xem nhiều: