... x với a2 Nếu x = a2, lời giải vò trí a2(tức 2) Khi x a2, ta tiếp tục so sánh x với a3 Cứ tiếp tục trình nầy: so sánh x với phần tử dãy gặp phần tử x đạt đến cuối dãy Lời giải vò trí phần tử ... thức toán Tháp Hà nội số lần chuyển đóa cho toán với n đóa 2n-1 5.3 Lớp toán NP Như trình bày phần trên, toán người ta mong muốn tìm thuật toán có độ phức tạp đa thức để giải không may có toán ... xuất “No”, dừng thuật toán Kết xuất “Yes” - 129 - II Độ phức tạp thuật toán 2. 1 Khái niệm độ phức tạp thuật toán Một chương trình máy tính thường cài đặt dựa thuật toán để giải toán hay vấn đề đặt...