Tập Làm Coder
Member
Hơi khó hiểu khi Hashmap tìm kiếm O(1) nhưng các chương trình dạy học vẫn dạy Linear seach O(n) và Binary search O(log(n))
2 cái kia là algo, cái còn lại là data structure, chẳng thấy mâu thuẫn gì với nhau.Hơi khó hiểu khi Hashmap tìm kiếm O(1) nhưng các chương trình dạy học vẫn dạy Linear seach O(n) và Binary search O(log(n))
Câu này nghĩa là sao thím2 cái kia là algo, cái còn lại là data structure, chẳng thấy mâu thuẫn gì với nhau.
linear search là cái cơ bản rồi, chỉ là duyệt qua mảng.
binary search dùng để duyệt trên mảng đã sắp xếp. không phải mọi lúc đều tạo ra cái hash table được.
Hashmap nào tìm kiếm O(1). học lí thuyết quá nha chú em. O(1) chỉ là best case thôiHơi khó hiểu khi Hashmap tìm kiếm O(1) nhưng các chương trình dạy học vẫn dạy Linear seach O(n) và Binary search O(log(n))
Average và best caseHashmap nào tìm kiếm O(1). học lí thuyết quá nha chú em. O(1) chỉ là best case thôi
Worst case thì tùy vs các implement ở các sdk mới của Java C#...etc thì ko hẳn là 0(n) nha bác.Average và best case
worst case mới tới O(n).
Hashmap nào tìm kiếm O(1). học lí thuyết quá nha chú em. O(1) chỉ là best case thôi
cái O(log(N)) kia là balanced binary search tree rồi chứa hash table nào?View attachment 461100
Chuyên gia về Java thì đủ uy tín chưa fen, Đoạn dưới có Java 8 wortcase là log(N) ko phải O(N) nhé, toàn phát biểu láo
Worst case thì tùy vs các implement ở các sdk mới của Java C#...etc thì ko hẳn là 0(n) nha bác.
View attachment 461100
Chuyên gia về Java thì đủ uy tín chưa fen, Đoạn dưới có Java 8 wortcase là log(N) ko phải O(N) nhé, toàn phát biểu láo
Chuyên gia thì đủ tin.View attachment 461100
Chuyên gia về Java thì đủ uy tín chưa fen, Đoạn dưới có Java 8 wortcase là log(N) ko phải O(N) nhé, toàn phát biểu láo
Post đó đugns mà thím.cái O(log(N)) kia là balanced binary search tree rồi chứa hash table nào?
Thế ông kia bảo là O(1) ông còn cãi gì nữaChuyên gia thì đủ tin.
Nhưng cái thằng đọc post của ổng tên Tập làm coder thì ko đủ tin.
Ông đọc mà vẫn chưa hiểu là cái tôi nói vs cái post là như nhau à?
+ Tôi có nói worst case là O(n) bao giờ má Thanh niên phát biểu láo à
Từ ver mấy thì mình ko dám chắc, Nhưng thím có thể hiểu là Java có cải tiến như thế á.vậy là sau Java 8 thì xử lý đụng độ bằng cây cân bằng thay vì linked list à mấy thím?
Ông chuyên gia nói best case là O(1) , ko phải lúc nào cũng đảm bảo đạt O(1) có lúc worst case lên đến O(N) hoặc cải tiến hơn là O(logN). Nên khác j tôi nói???Thế ông kia bảo là O(1) ông còn cãi gì nữa
thế dữ liệu không lớn, ko clash gì thì nó không là O(1) là O mấyÔng chuyên gia nói best case là O(1) , ko phải lúc nào cũng đảm bảo đạt O(1) có lúc worst case lên đến O(N) hoặc cải tiến hơn là O(logN). Nên khác j tôi nói???
Thanh niên đoc hiểu kém z.
thôi, chán đời thanh niên quá.thế dữ liệu không lớn, ko clash gì thì nó không là O(1) là O mấy
Vì anh học nông vl, nên ko hiểu best case, average case, worst case.thế dữ liệu không lớn, ko clash gì thì nó không là O(1) là O mấy
người là nói là "typically" là những trường hợp bình thường, tui đang bảo là bình thường hashmap là O(1), sai chỗ nào
comment bắt bẻ vớ vẩn, sao không bảo Binary search với Linear search có best case là O(1) luôn đi