Vysvetlenie Veľký O notácie

Problémy počítačovej vedy často zahŕňajú viac ako jedno riešenie , a každé riešenie je dosiahnuté nasledujúci súbor pravidiel , známy tiež ako algoritmus . Veľký O notácie poskytuje spôsob popisujúce efektivitu algoritmu - inými slovami , doba potrebná pre spustenie algoritmu v závislosti na veľkosti vstupu uvedeného algoritmu . Pozadia

Veľký O notácie - tiež známy ako Landauova symbol , potom, čo nemecký židovský matematik , Edmund Landau - popisuje tempo rastu funkcie , tiež známy ako jeho " cieľom " , teda písmeno " O. " Veľký O notácie je určená pre meranie výkonnosti algoritmu sám , skôr než hardvér , na ktorom je spustený algoritmus . Jeden kus hardvéru môže byť rýchlejší alebo pomalší než iné konštantným faktorom , takže všetky konštantné faktory sú odstránené z Big O notácie .
Konštantná Running Time

algoritmus že má vždy približne v rovnakú dobu spustenia , bez ohľadu na veľkosť vstupu , je povedal , aby mal " konštantný " beh času . V Big O notácie , tento typ algoritmu je známy ako " objednávka 1 " algoritmu a je označovaný O ( 1 ) . Príklady O ( 1 ) algoritmy zahŕňajú tlačenie alebo praskanie dát do az programovania zásobníka , a získavať jednu dátovú položku z poľa , keď viete , svoju pozíciu . Tieto algoritmy vykonať len určitý počet krokov , bez ohľadu na to , aký veľký vstupný stane .
Lineárne Hrací čas

• Predchádzajúca strana: Definícia podreťazec 
• Ďalšia strana: Výhody Fortran