Procurar
Últimos assuntos
Quem está conectado?
Há 1 usuário online :: 0 registrados, 0 invisíveis e 1 visitante Nenhum
[ Ver toda a lista ]
O recorde de usuários online foi de 192 em Ter Out 26, 2021 6:07 am
Notação O (O grande ou big oh)
Página 1 de 1
Notação O (O grande ou big oh)
● Tabela 1. Exemplos de funções que descrevem a complexidade de algoritmos.
Função Significado
Função Significado
1 | Tempo constante – o número de operações é o mesmo para qualquer tamanho da entrada |
n | Tempo linear – se n dobra, o número de operações também dobra. |
n2 | Tempo quadrático – se n dobra, o número de operações quadruplica. |
log n | Tempo logarítmico – se n dobra, o número de operações aumenta de forma constante. |
nlog n | Tempo n log n – se n dobra, o número de operações ultrapassa o dobro de tempo da entrada de tamanho n. |
2n | Tempo exponencial – se n dobra, o número de operações aumenta exponencialmente |
juk- Mensagens : 262
Data de inscrição : 02/04/2012
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
Seg Jan 02, 2023 2:13 pm por juk
» Cypecad 2019
Seg Jan 02, 2023 1:41 pm por juk
» Atualizando é instalando o IExplorer 11 no windows 7
Ter Ago 30, 2022 10:54 pm por juk
» COMO HABILITAR INTERNET EXPLORER NO WINDOWS 10
Sex Abr 29, 2022 6:43 pm por juk
» Usando o Monitor de Recursos do sistema para identificar processos Associados.
Qua Abr 06, 2022 10:19 am por juk
» Fazendo backup do anydesk
Ter Abr 05, 2022 7:30 pm por juk
» Recuperando Favoritos, senhas apos formatar o navegador (Mozilla Firefox ou Chrome)
Ter Abr 05, 2022 7:28 pm por juk
» Comando para tentar recuperar o windows
Qua Out 27, 2021 5:52 pm por juk
» NGROK para divulgação de site remoto
Ter Set 29, 2020 9:40 am por juk