ฝัง
- เผยแพร่เมื่อ 23 ก.พ. 2019
- Algoritmul de cautare binara este un algoritm folosit pentru a gasii un elemnt intr-o lista ordonata (crescatoare sau descrescatoare). Algoritmul foloseste tehnica „divide et impera” (sau „divide si cucereste” pe romana). Deoarece dupa fiecare pas, cardinalul multimii se injumatateste, acest algoritm are o complexitate logaritmica.
Link articol: tutoriale-pe.net/algoritm-pen...
► Coloana sonora a fost asigurata de:
Krusher @ Quad Music
Quad Music Facebook: / quadmusicro
►Sistemul de pe care inregistrez:
MacBook Pro (13-inchi, 2017, Four Thunderbolt 3 Ports)
Procesor: 3.1 GhZ Intel Core i5
Memorie: 8GB 2133 MhZ LPDDR3
Placa Grafica: Intel Iris Plus Graphics 650 1536MB
Spatiu de stocare: 500 GB Flash
►Contact / Propune un tutorial: goo.gl/A5uVHQ
►Tricouri Tutoriale-Pe.NET: goo.gl/NtZ6R2
►Ne puteti gasii si pe:
Tutoriale-Pe.NET: tutoriale-pe.net/
WhatsApp: 0758 486 684
Grupul Tutoriale-Pe.NET: / tutorialepenet
Instagram: / tutorialepenet
Facebook: / tutorialepenett
Discord: / discord
[x] In caz ca doresti sa donezi, uite aici ai adresa: tutoriale-pe.net/doneaza/
[x] Patreon: / tutorialepenet
aici in Republica Moldova avem o scoala foarte proasta fata de voi in Romania si ma ajuta foarte mult lectiile voastre, va multumesc foarte mult pentru ceea ce faceti, astept cu nerabdare urmatorul tutorial :)
Nici in Romania scoala nu este mai interesanta, de aceea am decis sa pornim acest proiect. Ma bucur tare mult ca ne urmaresc si fratii de peste Prut. Daca ai propuneri pt urmatorul tutorial, sau nelamuriri, stii unde ne gasesti!
- Mihai.
Multumesc mult pentru explicatie! Cred ca este pentru prima data in viata mea cand am inteles perfect acest algoritm!
desi am facut asta la scoala, nu a stricat inca o explicatie care sa imi fixeze informatia mai bine, good job
Salut, n-am inteles la linia 10 -- > Right = N-1 . De ce a fost declarat N-1?
Eu nu inteleg cum facem un exemplu nefavorabil. Ma poti ajuta te rog?
La functia upper bound , mergea daca puneam in loc de valoare , valoare-1 , in loc sa punem la final acel -1 ?
Corect, merge si varianta asta, nu m-am gandit.
- Mihai.
Cum as putea supraoptimiza acest algoritm?
dc la inceput right pleaca cu n-1?
Pentru ca indicii sunt de la 0 la 9. Avem 10 elemente in total, deci right va trebuii sa fie N-1 (= 9).
- Mihai.
@@TPNLABS ugh da , nu mi-am dat seama , Multumesc!
la bac parca nu se da divide et impera
Nu stiu daca se da sau nu, dar este una din tehnicile esentiale in informatica. Mai mult ca sigur vei avea nevoie de ea la facultate.
- Mihai.