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.
@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
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
Co do 2 to musisz wiedzieć, co to jest wyszukiwanie binarne. Więc bierzesz pierwszy element i szukasz