02. Binary Search - Обяснение/Помощ - Софтуерен университет

GeorgiKostadinov933 7 Точки

02. Binary Search - Обяснение/Помощ

Здравейте
Може ли някой да ми обясни защо формуата на лектора работи и как може човек см а стигне до нея? Нещо не мога да схвана логиката и свойството това решение.

lektor:

mid = (min + max) / 2;

Moita logika koqto mi idva na um kogato trqbva da namerq sredata na edna kolekciq shte bude:

mid = min + (max - min ) / 2

Molq nqkoi da se probva da obqsni alko po razbiraemo:) che se draznq kato ne go razbiram.

Blagodarq predvaritelno!

Тагове:

23/10/2017 22:28:57 Programming Fundamentals

sevgin0954 557 Точки

Тава е същото като твойта логика ти взимаш разтоянието между две числа и му намираш средата като го делиш на 2.Ако не разбираш на лектора формулата не разбираш и твойта (или си разменил твойта с на лектора).Между другото "твойта" формула се ползва за да няма overflow при събирането

23/10/2017 22:47:37 23/10/2017 22:52:17

GeorgiKostadinov933 7 Точки

Az tochno zashtoto ne sum sigoren i v moita formula zatova pitam da mi se izqsni. Shte pomislq sega oshte malko :). Blagodarq za otgovora

23/10/2017 22:54:20

sevgin0954 557 Точки

нарисувай си го на лист с права линия(не помня как се казваше в математиката) и ще ти стане ясно

23/10/2017 22:57:36