Estou tentando determinar se há uma alteração na equivalência Big O de um loop aninhado ao usar uma seleção LINQ. public void myFunc(List<Foo> fooList, List<Bar> barList) { foreach(Foo foo in fooList) { foreach(Bar bar in barList) { if(foo.PropA == bar.PropA &&...
Estou analisando alguns tempos de execução de diferentes for-loops e, à medida que estou adquirindo mais conhecimento, estou curioso para entender esse problema que ainda tenho que descobrir. Eu tenho este exercício chamado "Quantas estrelas são impressas": for (int i = N; i > 1; i = i/2)...
Estou procurando um exemplo em que um algoritmo aparentemente está alterando sua classe de complexidade devido a estratégias de otimização de compilador e / ou
Estou lendo este post no Big-O . Diz que o seguinte código é O (n ^ 2): bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) { if(i == j) // Don't compare with self { continue; } if(strings[i] ==...