[Metoksyfenidyna9]

Hejka ;)
Mógłby ktoś wyjaśnić sposób myślenia tego gościa w algorytmie 2 i 3? Bo z tego co wyszło to napisałem algorytm 1 u niego i staram się rozkminić jak i dlaczego co tam się podziało.

https://pastebin.com/GDPuP5ip
#naukaprogramowania #cpp #glupiepytaniametoksyfenidyny

[lionbest]

@Metoksyfenidyna9: Ten 3 sposób jest prostszy w wytłumaczeniu. Działa tylko przy założeniu, że tablica jest posortowana. Bierzesz pierwszy i ostatni element, jeżeli suma jest za duża, to odrzucasz ten większy na końcu, jeżeli za mała, to ten mniejszy na początku i tak lecisz, dopóki nie znajdziesz szukanej sumy lub nie zostanie ci jeden element.
Co do 2 to musisz wiedzieć, co to jest wyszukiwanie binarne. Więc bierzesz pierwszy element i szukasz

[Metoksyfenidyna9]

@lionbest: Ale w takim wypadku w opcji 2 i 3 wektor musi być posortowany, tak?