Menu
CoddyTech

Tìm kiếm

Xem tìm kiếm tuyến tính và tìm kiếm nhị phân lần tìm giá trị mục tiêu từng bước: so sánh, chia đôi, và kết quả tìm thấy hay không.

So sánh Tìm kiếm

Thuật toánTốt nhấtTrung bìnhXấu nhấtBộ nhớCần dữ liệu đã sắp xếp?
Linear SearchO(1)O(n)O(n)O(1)No
Binary SearchO(1)O(log n)O(log n)O(1)Yes