Cấu trúc dữ liệu - Phần 2 docx
... thut có đ phc tp cp 2 N , N!, N N là gii thut có đ phc tp hàm m log 2 N < N < N.log 2 N < N 2 < N 3 < 2 N < N! < N N vi N ln 24 Ni dung 1. ánh giá ... phc tp ca T(N) = 3*N 3 + 2* N 2 Chn c = 5, N 0 = 1 ta có 3*N 3 + 2* N 2 ≤ c*N 3 , N ≥ N 0 Vy đ phc tp ca hàm thi gian T(N) = O(N 3 ) 11/30 /20 10 7 19...
Ngày tải lên: 08/08/2014, 04:21
... date_list; } 9 © 20 04, HOÀNG MINH SƠN Chương 4: Khái quát về cấutrúcdữ liệu 4 .2 Mảng và quảnlýbộ nhớ₫ộng Mảng cho phép biểudiễnvàquảnl dữ liệumộtcách khá hiệuquả: — Đọcvàghidữ liệurất nhanh qua ... OK int* p2=p; // OK delete[] p2; // OK p[0] = 1; // access violation! delete[] p; // very bad! p = new int[50]; // OK, new array 10 © 20 04, HOÀNG MINH SƠN Chương 4: Khái quát về cấutrú...
Ngày tải lên: 31/07/2014, 04:20
... toán CẤU TRÚC DỮ LIỆU CẤU TRÚC DỮ LIỆU (BẬC CAO ĐẲNG) Nguyễn Thanh Cẩm Nguyễn Thanh Cẩm BÀI GIẢNG BÀI GIẢNG KHOA KHOA HỌC MÁY TÍNH – BỘ MÔN LẬP TRÌNH Chương2: Chương2: CẤU TRÚC DỮ LIỆU DANH ... DANH SÁCH CẤU TRÚC DỮ LIỆU DANH SÁCH 2. Danh sách đặc a. Định nghĩa b. Khai báo c. Các phép toán d. Đặc điểm của danh sách đặc 3. Danh sách liên kết typedef ElementType; //kiểu của phần...
Ngày tải lên: 03/04/2014, 00:21