Велико О
From Wikipedia, the free encyclopedia
Ландау симболи и нотација користе се у информатици и математици за описивање асимптотских тенденција (брзина раста) функција и редова. У информатици се они посебно користе за описивање временске сложености неког алгоритма да бисмо могли да их упоредимо или израчунамо колико је тешко или „сложено“ израчунавање.
Главна идеја је да се симболи „“, „
“, „
“ и „
“ прилагоде за функције.
Нотацију је увео Паул Бахман у својој књизи „“ написаној 1894, а постала је популарна у радовима Едмунда Ландауа.