Thực đơn
Thuật_toán_dòng_dữ_liệu Đánh giáHiệu quả của một thuật toán trên dòng dữ liệu được đánh giá bởi ba yếu tố cơ bản:
Các thuật toán này có nhiều điểm tương đồng với thuật toán trực tuyến do chúng đều phải đưa ra quyết định mà không được thấy hết toàn bộ dữ liệu vào nhưng cũng có nhiều điểm khác biệt. Thuật toán dòng dữ liệu tuy chỉ có bộ nhớ hữu hạn nhưng không phải quyết định ngay khi một phần tử mới xuất hiện trong dòng dữ liệu trong khi thuật toán trực tuyến không có giới hạn bộ nhớ nhưng phải quyết định ngay khi dữ liệu mới xuất hiện.
Thực đơn
Thuật_toán_dòng_dữ_liệu Đánh giáLiên quan
Thuật ngữ giải phẫu cử động Thuật toán Thuật ngữ anime và manga Thuật ngữ thiên văn học Thuật ngữ lý thuyết đồ thị Thuật chiêu hồn Thuật toán Dijkstra Thuật ngữ tin học Thuật toán Kruskal Thuật ngữ ngữ âm họcTài liệu tham khảo
WikiPedia: Thuật_toán_dòng_dữ_liệu ftp://ftp.cs.rochester.edu/pub/papers/theory/05.tr... http://www.cs.mcgill.ca/~denis/notes09.pdf http://domino.research.ibm.com/comm/research_proje... http://www-01.ibm.com/software/data/infosphere/str... http://www.dagstuhl.de/de/program/calendar/semhp/?... http://www.cse.buffalo.edu/~atri/courses/data-stre... http://www.cs.dartmouth.edu/~ac/Teach/CS85-Fall09/ http://www.cc.gatech.edu/~jx/reprints/talks/sigm07... http://www.eecs.harvard.edu/~michaelm/postscripts/... http://groups.csail.mit.edu/cag/streamit/index.sht...