Wpis z mikrobloga

@Mruvek: Dobra wytłumaczę :D Polega to na tym, że mając ciąg posortowanych wartości (tak tak tu, numery od najmniejszego do największego) można dużo szybciej znaleźć szukaną wartość (jej pozycję). Polega to na tym, że najpierw pytamy czy szukana wartość jest większa czy mniejsza od połowy. Jeżeli większa, to część pod połową nas już nie interesuje. Możemy ustawić nowy początek właśnie w tej połowie.
Potem dalej pytamy, czy szukana wartość jest
baczus - @Mruvek: Dobra wytłumaczę :D Polega to na tym, że mając ciąg posortowanych w...

źródło: comment_jtHe3jDV5gc0oxunXIT6mQO8y6vQSlBe.gif

Pobierz
  • Odpowiedz
@baczus: to mniej niż 30. Czekam na pranka na youtube jak koleś mówi, że zgadnie w 30 próbach numer telefonu dziewzczyny :D Dzięki!
Najsmutniejsze w tej historii jest to, że jestem inżynierem informatyki ( ͡° ʖ̯ ͡°)

z numerem telefonu to jeszcze mniej, bo zaczynają się od 5xxxxxxxx dopiero ( ͡° ͜ʖ ͡°)
  • Odpowiedz