Determinando as durações grandes desses diferentes loops?

Eu tenho uma série de perguntas nas quais preciso de feedback e respostas. Eu vou comentar sobre o que eu penso, isso não é uma lição de casa, mas simprepara...

Imprimir os maiores elementos K em um determinado heap em O (K * log (K))?

Dado o seguinte problema, não estou completamente certo com a minha solução atual:Pergunta:Dado um heap máximo com

Implementação de Regex que pode manipular regex gerados por máquina: * non-backtracking *, O (n)?

Entendendo a notação Big O - Quebrando a entrevista de codificação

Preciso de ajuda para entender como o autor obteve a resposta do problema 11 no capítulo O grande. O problema é o seguinte: O código a seguir imprime todas as cadeias de comprimento k em que os caracteres estão na ordem de classificação. Isso é ...

Diferença entre a notação Big-Theta e Big O em linguagem simples

Ao tentar entender a diferença entreTeta eO notação me deparei com a seguinte declaração:

Complexidade de tempo para o método babilônico

Preciso de ajuda para provar que se f (n) = O (g (n)) implica 2 ^ (f (n)) = O (2 ^ g (n)))

Notação Big-O sobre logaritmos

Você usa a avaliação de complexidade Big-O no 'mundo real'?

Significado da complexidade média ao usar a notação Big-O

Ao responder aessa questão [https://stackoverflow.com/questions/3893937/c-array-sorting-tips/3893967#3893967] um debate começou nos comentários sobre a complexidade do QuickSort. O que me lembro do meu tempo na universidade é que o QuickSort ...