Silabus Pelajaran 90 dari 148 · Buat bugnya lebih kelihatan
Buat bugnya lebih kelihatan

Bagi sejarahnya

Kenapa ini penting "Ini berhasil bulan lalu" adalah informasi berharga. Jika kamu bisa menguji versi lama mana pun, perubahan yang merusak sesuatu bisa ditemukan dalam beberapa pengecekan, sebelum siapa pun membaca satu baris pun dari diff.

A riwayat deploy menyimpan 64 versi, yang terlama di awal. Versi 0 berhasil; versi 63, yang sekarang, rusak. Di suatu tempat satu perubahan merusaknya, dan setiap versi setelah itu juga rusak. Mengecek sebuah versi berarti membangunnya dan menjalankan rangkaian tes sepuluh menit.

Memeriksa setiap versi satu per satu memakan waktu hingga 62 pengecekan: hampir seharian. Memeriksa versi tengah membagi dua tersangka setiap saat. Inilah yang dilakukan git bisect untukmu.

is_bad(31)   # True: the break is at 31 or earlier
is_bad(15)   # False: it is after 15
Giliranku

Tulis find_first_bad(n, is_bad). Versi diberi nomor 0 sampai n-1; versi 0 diketahui bagus dan versi n-1 diketahui buruk (n minimal 2); sekali sebuah versi buruk, semua versi setelahnya juga buruk. is_bad(v) mengecek satu versi. Kembalikan versi buruk pertama. Budget: maksimal 6 pengecekan untuk 64 versi, dan maksimal 10 pengecekan untuk 1.000 versi.

Ada masalah di pelajaran ini? Laporkan · Tanya tentang pelajaran ini

Latihan ini akan segera dibuka

Selesaikan pelajaran sebelumnya agar pelajaran ini terbuka. Seluruh kursus ini gratis, tidak butuh akun, dan kamu bisa baca pelajaran ini sekarang.