Upload
Nâng cấp VIP
Trang chủ »Công Nghệ Thông Tin »
Cơ sở dữ liệu
5 trang
41 lượt xem
2
0

COMPUTATIONAL COMPLEXITY

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

dragonly
03/01/2013
Share
/
5
Có thể bạn quan tâm
Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương 2: Number system (Hệ thống số)
Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương 2: Number system (Hệ thống số)
33 trang
Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương 3: Các dạng biểu diễn số
Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương 3: Các dạng biểu diễn số
47 trang
Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương 4: Mạch số (Digital Circuit) - Các cổng logic cơ bản
Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương 4: Mạch số (Digital Circuit) - Các cổng logic cơ bản
26 trang
Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương 4: Mạch số (Digital Circuit) - Đại số Boolean
Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương 4: Mạch số (Digital Circuit) - Đại số Boolean
35 trang
Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương 4: Mạch số (Digital Circuit) - Mạch tổ hợp, một số mạch cơ bản
Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương 4: Mạch số (Digital Circuit) - Mạch tổ hợp, một số mạch cơ bản
30 trang
Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương 5: Tổ chức máy tính - Các thành phần của máy tính
Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương 5: Tổ chức máy tính - Các thành phần của máy tính
18 trang
Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương Ôn tập
Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương Ôn tập
36 trang
Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương 6: Tổ chức máy tính - Bộ nhớ trong (Internal Memory)
Bài giảng Tổ chức và kiến trúc máy tính (Computer organization and architecture) – Chương 6: Tổ chức máy tính - Bộ nhớ trong (Internal Memory)
15 trang
Bài giảng Thiết kế số (Digital logic design) - TS. Hoàng Mạnh Thắng
Bài giảng Thiết kế số (Digital logic design) - TS. Hoàng Mạnh Thắng
457 trang
Computer engineering dissertation: Detect and localize interference sources for global navigation satellite systems
Computer engineering dissertation: Detect and localize interference sources for global navigation satellite systems
135 trang
Doctoral dissertation in computer engineering: A study on deep learning techniques for human action representation and recognition with skeleton data
Doctoral dissertation in computer engineering: A study on deep learning techniques for human action representation and recognition with skeleton data
130 trang
Bài giảng Kiến trúc máy tính (Computer Architecture) - Chương 1: Mở đầu
Bài giảng Kiến trúc máy tính (Computer Architecture) - Chương 1: Mở đầu
58 trang
Bài giảng Kiến trúc máy tính (Computer Architecture) - Chương 2: Hệ thống máy tính
Bài giảng Kiến trúc máy tính (Computer Architecture) - Chương 2: Hệ thống máy tính
53 trang
Bài giảng Kiến trúc máy tính (Computer Architecture) - Chương 3: Biểu diễn số học trong máy tính
Bài giảng Kiến trúc máy tính (Computer Architecture) - Chương 3: Biểu diễn số học trong máy tính
120 trang
Bài giảng Kiến trúc máy tính (Computer Architecture) - Chương 4: Bộ xử lý trung tâm CPU
Bài giảng Kiến trúc máy tính (Computer Architecture) - Chương 4: Bộ xử lý trung tâm CPU
138 trang
Bài giảng Kiến trúc máy tính (Computer Architecture) - Chương 5: Hệ thống nhớ
Bài giảng Kiến trúc máy tính (Computer Architecture) - Chương 5: Hệ thống nhớ
82 trang
Bài giảng Kiến trúc máy tính (Computer Architecture) - Chương 6: Hệ thống vào/ra
Bài giảng Kiến trúc máy tính (Computer Architecture) - Chương 6: Hệ thống vào/ra
32 trang
Bài giảng Nhập môn Tin học 2 - Chương 1: Cấu trúc máy tính
Bài giảng Nhập môn Tin học 2 - Chương 1: Cấu trúc máy tính
39 trang
Bài giảng Kiến trúc máy tính (Computer Architecture): Chương 1 - Nguyễn Kim Khánh
Bài giảng Kiến trúc máy tính (Computer Architecture): Chương 1 - Nguyễn Kim Khánh
41 trang
Bài giảng Kiến trúc máy tính (Computer Architecture): Chương 2 - Nguyễn Kim Khánh
Bài giảng Kiến trúc máy tính (Computer Architecture): Chương 2 - Nguyễn Kim Khánh
47 trang

Giới thiệu

Về chúng tôi

Việc làm

Quảng cáo

Liên hệ

Chính sách

Thoả thuận sử dụng

Chính sách bảo mật

Chính sách hoàn tiền

DMCA

Hỗ trợ

Hướng dẫn sử dụng

Đăng ký tài khoản VIP

Zalo/Tel:

093 303 0098

Email:

support@tailieu.vn

Phương thức thanh toán

Layer 1

Theo dõi chúng tôi

Facebook

Youtube

TikTok

Chịu trách nhiệm nội dung: Nguyễn Công Hà. ©2025 Công ty TNHH Tài Liệu trực tuyến Vi Na.
Địa chỉ: 54A Nơ Trang Long, P. Bình Thạnh, TP.HCM - Điện thoại: 0283 5102 888 - Email: info@tailieu.vn
Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015