Perguntas com a marcação «big-theta»

2
Por que o Big O é ensinado em vez do Big Theta?
A notação Big O fornece um limite superior para uma função, enquanto Big Theta fornece um limite rígido. No entanto, acho que a notação Big O é tipicamente (e informalmente) ensinada e usada quando realmente significa Big Theta. por exemplo, "Quicksort é O (N ^ 2)" pode se transformar na …


5
Encontrando programaticamente a notação Landau (notação Big O ou Theta) de um algoritmo?
Estou acostumado a procurar a notação Landau (Big O, Theta ...) dos meus algoritmos manualmente, para garantir que eles sejam o mais otimizados possível, mas quando as funções estão ficando muito grandes e complexas, está acontecendo muito tempo para fazê-lo manualmente. também é propenso a erros humanos. Passei algum tempo …

5
Notação Theta em tempo constante. Por que usamos o 1?
Na notação assintótica, quando se afirma que, se o tamanho do problema é pequeno o suficiente (por exemplo, n<cpara algumas constantes c), a solução leva tempo constante e é escrita como Theta(1). Por que escrevemos 1 dentro do Theta? O que 1significa isso? Por que não Theta(c)?
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.