wojtask / CormenSol

Solutions to exercises and problems from "Introduction to Algorithms", Second Edition by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein (in Polish)
8 stars 3 forks source link

14.3-2 #345

Closed wojtask closed 1 year ago

wojtask commented 2 years ago

Błędne stwierdzenie. W algorytmie w linii 3 powinno być porównanie nierównością ostrą. To znaczy algorytm powinien zejść do lewego poddrzewa, gdy największy koniec przedziału w lewym poddrzewie x jest ostro większy od lewego końca szukanego przedziału i. Oczywiście należy podtrzymać zmianę definicji zachodzących przedziałów z linii 2.