Binární vyhledávání java, pomoc - příprava na test
Ahoj,
dnes již po druhé, opakuji si na neúspěšný test.
Potřeboval bych poradit, spiše doplňit pár příkazů.
Mrkněte prosím sem - obrázek zadání
Byl by někdo tak hodný a doplň mi to? Nevím si rady.
Časová složitost je O(log n)
Změna kategorie, původně: Programování. Za víc to nestojí. (karel)
Ahoj, předem bych se chtěl omluvit panu karlovi za to že jsem ve druhém tématu uvedl špatný předmět.
Druhé téma jsem zveřejnil z důvodu toho, že jsem neviděl to první, nemohl jsem ho najít i když jsem po něm pátral a tak jsem si myslel že jsem příspěvek neodeslal.
Třetí téma jsem zveřejnil protože moje druhé bylo zamknuto.
Omlouvám se.
Kdybych měl popsat b. vyhledávání, tak bych to popsal:
Máme nějaké pole, kde hledáme číslo. Začneme hledat od půlku, pokud je číslo větší, tak interval ropůlíme, toto opakujeme až dojdeme k výsledku hledání.
Tak když znáš princip, tak přece není problém to tam napsat.
Jak vidíš na obrázku, docela velký problém to byl.
I když není problém to napsat, je problém koukat do toho po někom jiným.
Tak jak bys ten algoritmus napsal sám?
problém je ze ucitel, kterej takhle zadá doplnit alogirtmus je naprostejm magor, tim bych zacal. Jak muze nekomu zadat rozdelanej kod? Na facku curacek..
Ad odpoved) no zacal bych tim h=? No tak protoze tam hledá nějaké k coz sctíná z K+D, takze je blbost aby to byla nula, ne? Navrhuji aby to byla délka pole - tim bych zacal h=pole.length
d = Dolní mez
h = Horní mez
a[k] s necim srovnava a protoze to je birnání půlení, tak by to měla bejt pulka pole, což pokud h jsem definoval jako délku tak k=h+d/2 nebo tak něco bych si tipnul.
Stejně je tlustá :)
ty jsi neskutecne arogantni a uz ti to tu reklo asi bzilion lidi