PDA

View Full Version : Mình đang cần tài liệu về các hàm đánh giá tốc độ của 1 thuật toán



leduynam0801
15-10-2008, 07:20 AM
Khi học về giải thuật thầy có đề cập tới việc xét tốc độ của một thuật toán,thầy có nói tới hàm tốc độ trung bình O(g(x)),mình muốn tìm thêm về các hàm tốt nhất và xấu nhất nữa.thank.:)

RedHatLinux9
15-10-2008, 08:06 AM
Mình nghĩ 0(g(x)) là hàm đánh độ phức tạp của thuật toán, không phải độ phức tạp TRUNG BÌNH mà trung bình hay tốt hay xấu là phụ thuộc từng trường hợp thôi.(Không biết có gì sai không ta?)

rox_rook
15-10-2008, 09:32 AM
Muốn tìm độ phức tạp phải tìm cả 3 : Big O, big Omega và Big Theta, tìm độ phức tạp trung bình bao giờ cũng rất phức tạp, cậu tìm mấy cuốn toán rời rạc đều có cả. Cuốn mà tui đã từng đọc và cảm thấy rất hay ;)
"Discrete Mathematics and Its Application Second Edition"

leduynam0801
15-10-2008, 07:19 PM
thank rox_rock,nhưng cậu có thể cho mình link download ebook trên được ko?mình tìm mãi trên mạng mà ko thấy.thank

meoconlongvang
15-10-2008, 08:49 PM
Download ở đây nè bạn :
http://book.depthe.com/index.php?dir=Other/&file=Discrete%20Mathematics%20and%20Its%20Applicat ions%2C%204th%20Ed.pdf

leduynam0801
15-10-2008, 10:59 PM
thank a lot!

coixuong
07-11-2008, 06:05 AM
Download ở đây nè bạn :
http://book.depthe.com/index.php?dir=Other/&file=Discrete%20Mathematics%20and%20Its%20Applicat ions%2C%204th%20Ed.pdf

Cuốn này đã dịch sang tiếng việt với tiêu đề là " Toán học rời rạc và ứng dụng trong tin học"

Giá trên 100k cuốn sách dày và bản to , nếu cuốn mà bản nhỏ in chữ xấu là bản cũ.

pannaruto
08-03-2010, 08:38 PM
Các bạn có thể up lại cuốn này được không ??? Link bị hỏng mất rồi. Mình search gặp toàn link hỏng đành nhờ các bạn up lại vậy.

hunterphu
25-03-2010, 10:13 PM
hình như trong này cũng có mà hơi ít http://forums.congdongcviet.com/showthread.php?t=26230