Skip to main content
4 eventos
quando alternar formato o que por licença comentário
26/04/2018 às 16:55 comentário adicionado Woss Sim, acredito que sim. Preciso ler a fundo para ter certeza, mas parece-me que tens razão quanto a isso. Eu havia respondido desta forma também, mas acabei não publicando por desejar analisar melhor e acabei esquecendo.
26/04/2018 às 16:52 comentário adicionado Onilol @AndersonCarlosWoss, de fato. Só que é melhor voce ter possíveis 12+7 iterações do que 12*7 (no pior caso), não acha? Lembre também que o tempo médio de execução de uma interseção entre conjuntos é de: O(min(len(s), len(t))
26/04/2018 às 15:49 comentário adicionado Woss E para se gerar um set não são percorridos todos os caracteres? Da forma que colocou, seria como set não ser O(n).
26/04/2018 às 14:39 histórico respondeu Onilol CC BY-SA 3.0