giáo trình toán rạc phần 1

... NOT bit) Ví dụ: Tìm OR bit, AND bit XOR bit xâu sau 01 1 011 011 0 11 00 01 110 1 11 10 11 111 1 OR bit 01 00 01 010 0 AND bit 10 10 10 10 11 XOR bit 1. 3 SỰ TƯƠNG ĐƯƠNG CỦA CÁC MỆNH ĐỀ Định nghĩa: Các mệnh... logn 10 10 10 10 10 10 N nlogn -9 10 s -9 10 s -6 10 s -5 10 s -4 10 s -3 10 s 3 .10 s 7 .10 s -8 1, 0 .10 s -8 1, 3 .10 s -8 1, 7 .10 s -8 2 .10 s -8 3 .10 s -8 -7 7 .10 s -5 1. 10 s -4 1. 10 s -3 2 .10 s... Sn -1) Như vậy, số lần chuyển n đĩa từ A sang C là: n -1 Sn=Sn -1+ 1+Sn=2Sn -1+ 1=2(2Sn-2 +1) +1= 2 Sn-2+2 +1= =2 S1+2 n- n + +2 +1= 2 1 64 Thuật tốn tốn “Tháp Hà Nội” đòi hỏi 1 lần chuyển đĩa (xấp xỉ 18 ,4