intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

COMPUTATIONAL COMPLEXITY

Chia sẻ: Dragon Ly | Ngày: | Loại File: PDF | Số trang:5

39
lượt xem
1
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Question 1. Reorder the following efficiencies from the smallest to the largest: a. 2n3 + n5 b. 2000 c. 4n+1 d. n4 e. (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 a measure of amount of memory needed for an algorithm to execute (Space Efficiency). Non-decreasing order: 2000

Chủ đề:
Lưu

Nội dung Text: COMPUTATIONAL COMPLEXITY

ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2