Kỹ thuật Chia để trị (Devide and Conquer)

[@minhlee2047]

e mới xem video của thầy, nhưng phải công nhận là thầy giảng cực dễ hiểu luôn ấy, chúc thầy có nhiều sức khỏe và ra video nhiều hơn, e sẽ luôn ủng hộ video của thầy

[@cautrucdulieuvagiaithuat-n6504]

Cảm ơn em đã động viên. Chúc em sức khỏe học giỏi thành công

[@angtaiinh1394]

Thầy trình bày dễ hiểu quá ạ, chúc thầy sức khỏe và ngày càng ra nhiều video hay nữa ạ

[@cautrucdulieuvagiaithuat-n6504]

Cảm ơn em đã động viên

[@duolingojannest886]

Thầy trình bày thực hành kỹ thuật MergeSort được không thầy?

[@cautrucdulieuvagiaithuat-n6504]

Cảm ơn em, tôi sẽ cố gắng

[@voxuanhoa1166]

Dạ thầy ơi, em thắc mắc phần tìm kiếm nhị phân, tại sao quá trình chia để trị kết thúc khi n/2^i=1?,thầy có thể giải đáp giúp em được không ạ, em cảm ơn thầy ạ!

[@cautrucdulieuvagiaithuat-n6504]

Khởi đầu phạm vi tìm kiếm là n Sau bước thứ nhất, phạm vi tìm kiếm là n/2 (do chỉ tìm bên trái hoặc bên phải). Sau bước thứ 2, phạm vi tìm kiếm là n/2^2 Sau bước thứ 3, phạm vi tìm kiếm là n/2^3 ....... Sau bước thứ i, phạm vi tìm kiếm là n/2^i Nếu phạm vi tìm kiếm chỉ còn 1 phần tử thì kết thúc (nếu phần tử đó = giá trị cần tìm thì tìm thấy, ngược lại thì không tìm thấy). Như vậy trong trường hợp xấu nhất thì quá trình tìm sẽ kết thúc khi n/2^i =1, tức là i = logn. Tức là lập logn lần, mỗi lần gán, so sánh nên mỗi lần chỉ tốn O(1) => chương trình tốn O(logn)

[@voxuanhoa1166]

@@cautrucdulieuvagiaithuat-n6504 dạ, em hiểu rồi ạ,em cảm ơn thầy ạ!

[@WSkyZ]

Không có code minh họa ạ

[@hyuse202]

thầy hay quá

[@thopham3386]

Cảm ơn thầy.

[@TấnNguyễnHàPhương]

Cảm ơn thầy.