Warren buffett a bináris opciókról,

warren buffett a bináris opciókról

A bináris kereset, Különbség a lineáris és a bináris keresés között - Technológia - Tartalom O 1 A számítástechnikaa bináris keresésmás néven félig intervallum kereséslogaritmikus keresésvagy bináris karajegy kereső algoritmusamely megtalálja a helyzetét egy célérték belül rendezett tömbben.

warren buffett a bináris opciókról

A bináris keresés összehasonlítja a célértéket a tömb középső elemével. Ha nem egyenlőek, akkor az a fele, amelyben a cél nem fekszik, megszűnik, és a keresés a fennmaradó felén a bináris kereset, ismét a középső elemet veszi összehasonlításra a célértékkel, és ezt addig ismételje, amíg a célértéket meg nem találja.

warren buffett a bináris opciókról

Ha a keresés azzal ér véget, hogy warren buffett a bináris opciókról fennmaradó fele üres, a cél nincs a tömbben. A bináris keresés a legrosszabb esetben logaritmikus időben futösszehasonlításokat végezve, hol van a tömb elemeinek száma.

warren buffett a bináris opciókról

A bináris keresés gyorsabb, mint a lineáris keresés, kivéve a kis tömböket. A tömböt azonban először rendezni kell, hogy bináris keresést lehessen alkalmazni. Vannak speciálisgyors keresésre tervezett adatstruktúrákpéldául hash-táblákamelyek hatékonyabban kereshetők, mint a bináris keresés.

warren buffett a bináris opciókról

A bináris keresés azonban szélesebb körű problémák megoldására használható, például a következő legkisebb vagy a következő legnagyobb elem megtalálása a tömbben a célhoz képest, még akkor is, ha az hiányzik a tömbből. Olvassa el is.

warren buffett a bináris opciókról

Lásd még