Dolgozunk az Unionpedia alkalmazás helyreállításán a Google Play Áruházban
KimenőBeérkező
🌟Egyszerűsítettük a dizájnunkat a jobb navigáció érdekében!
Instagram Facebook X LinkedIn

Mester-tétel

Index Mester-tétel

A mester-tétel a rekurzív algoritmusok egy gyakran előforduló típusának az aszimptotikus bonyolultságának az elemzésére szolgál.

Tartalomjegyzék

  1. 5 kapcsolatok: Bináris keresés, Egészrész, Elég nagy, Logaritmus, Ordo jelölés.

Bináris keresés

A bináris keresés vagy logaritmikus keresés rendezett tömb elemei között egy specifikus érték megtalálására alkalmazható rekurzív keresési algoritmus.

Megnézni Mester-tétel és Bináris keresés

Egészrész

A valós számok halmazán értelmezett (alsó) egészrész függvény (jelben ⌊x⌋ vagy) egy valós számnak az adott számnál még nem nagyobb legnagyobb egész számot felelteti meg.

Megnézni Mester-tétel és Egészrész

Elég nagy

#ÁTIRÁNYÍTÁS Elegendően nagy.

Megnézni Mester-tétel és Elég nagy

Logaritmus

A logaritmus két szám között értelmezett matematikai művelet, amely közeli kapcsolatban van a hatványozással.

Megnézni Mester-tétel és Logaritmus

Ordo jelölés

#ÁTIRÁNYÍTÁS O jelölés.

Megnézni Mester-tétel és Ordo jelölés