Ký thiệu " O lớn " và khái niệm độ phức tạp của thuật toán ppsx

... 2: Ký hiệu “ O lớn và khái niệm độ phức tạp của thuật toán  I. Khái niệm cơ sở: 1. Định nghĩa O lớn : Cho 2 hàm f , g : →Ν R Ta nói gf  nếu tồn tại M > 0 và Ν∈ 0 n sao cho 0 ,)(.)( ... tốn O( 1) thời gian, do đó lệnh {3} tốn O( 1). Vòng lặp {2} thực hiện (n-i) lần, mỗi lần O( 1) do đó vòng lặp {2} tốn O( (n-i).1) =O( n-i). Vòng lặp {1} lặp (n-...

Ngày tải lên: 03/07/2014, 00:20

... Stack<Node>(); //Ngăn xếp chứa kết quả NganXep.Push(Goc); //Đặt nút góc v o Ngăn xếp 10 Vậy độ phức tạp của thuật toán DFS là O( n 2 ) O( 1) O( n 2 ) I. MÔ TẢ THUẬT TOÁN DFS: 1. Giới thiệu thuật toán ... Giới thiệu thuật toán BFS: 12 1.1 BFS là gì ? 12 1.2 Ý tưởng của BFS: 12 1.3 Ví dụ về cách thực hiện của thuật toán BFS: 12 2. Ứng dụng của th...

Ngày tải lên: 21/11/2013, 23:21

... gọi các thuật toán có độ phức tạp O( n) là các thuật toán có độ phức tạp tuyến tính. Sau đây là một số "thước o& quot; độ phức tạp của thuật toán được sử dụng rộng rãi. Các độ phức tạp được ... không lớn hơn giới hạn thì b o là thành công, ngược lại b o chọn lựa sai. THUẬT TOÁN – ĐỘ PHỨC TẠP CỦA THUẬT TOÁN Mục lục THUẬT TOÁN – ĐỘ PHỨC TẠP CỦ...

Ngày tải lên: 10/04/2013, 10:22

... luyện cho HS khả năng đánh giá độ phức tạp của thuật toán ở mức độ đơn giản dưới các góc độ sau: - Độ phức tạp về thời gian tính của thuật toán - Độ phức tạp về dung lượng nhớ dùng cho thuật toán. Xin ... không được học khái niệm " ;Độ phức tạp của một thuật toán& quot; một cách tường minh. - Việc đánh giá độ phức tạp của một t...

Ngày tải lên: 19/09/2013, 04:10

... phân hoạch mới sắp xếp xong. Vậy độ phức tạp trong trường hợp xấu nhất thuộc O( n 2 ). Tổng kết lại, ta có độ phức tạp của Quick Sort như sau: Các thuật toán Sort Page 28 Các thuật toán Sort Page ... trên thuật toán SELECTION SORT 12 1.3.3 Độ phức tạp 13 1.4 SHAKER SORT 14 1.4.1 Ý tưởng thuật toán 14 1.4.2 Ví dụ minh họa 14 1.4.3 Độ phức tạp 14 1....

Ngày tải lên: 28/03/2014, 21:37

... xấu nhất đều là O( n). Người ta gọi các thuật toán có độ phức tạp O( n) là các thuật toán có độ phức tạp tuyến tính. Sau đây là một số "thước o& quot; độ phức tạp của thuật toán được sử dụng ... rộng rãi. Các độ phức tạp được sắp xếp theo thứ tự tăng dần. Nghĩa là một bài toán có độ phức tạp O( nk) sẽ phức tạp hơn bài toán có độ...

Ngày tải lên: 19/06/2014, 09:20

... dinh goc (va d~t trong 0 tron co miii ten)' m9t t~p con cac dinh diro'c goi la cac dinh ra haj dinh kgt (m6i dinh kgt diro'c d~t trong mqt 0 chir nh~t), cac dinh con lai diro'c ... diro'c cay sinh so nguyen dirong hiru han doan nhan tinh dong dir, CAY SINH SO DoAN NHA-N TiNH DONG DU, SO NGUYEN TO v): xAc D~NH DQ PHU-C TA-P 81 Bmre 6: BU'6'e 7: BU'6&apos...

Ngày tải lên: 12/03/2014, 04:20

... chia bài toán đã cho thành a bài toán con, mỗi bài tóan con có kích thước n/b. Giải các bài toán con này và tổng hợp kết quả lại để được kết quả của bài toán đã cho. Với các bài toán con chúng ... xem việc xác định thời gian thực hiện của chương trình chính là xác định độ phức tạp của giải thuật. 1.4 - Tính độ phức tạp. Tính độ phức tạp của một giải...

Ngày tải lên: 06/11/2013, 17:15

... h 1" alt =""

Ngày tải lên: 20/02/2014, 19:20