Linha do tempo de Função que determina se todas as letras contidas em uma string estão na outra
Licença atual: CC BY-SA 3.0
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 |