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

11.2-5 #289

Closed wojtask closed 1 year ago

wojtask commented 2 years ago

Bardziej precyzyjne rozwiązanie: https://walkccc.me/CLRS/Chap11/11.2/ Zakończyć wnioskiem, że to prowadzi do pesymistycznego czasu \Theta(n) dla wyszukiwania. Można zostawić wzmiankę o zasadzie gołębnika.