Als «complexity» getaggte Fragen

8
Big-O für verschachtelte Schleife

Ich lese diesen Beitrag auf Big-O. Es heißt, dass der folgende Code O (n ^ 2) ist: 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] ==...

8
Teilmengen-Summenproblem ist NP-vollständig?

Wenn ich es richtig weiß, ist das Teilmengenproblem NP-vollständig. Hier haben Sie ein Array von n ganzen Zahlen und Sie erhalten eine Zielsumme t. Sie müssen die Zahlen aus dem Array zurückgeben, die sich zum Ziel summieren können (falls möglich). Aber kann dieses Problem nicht in Polynomzeit...

8
Gute Idee, Logik aus SQL-Anweisungen zu entfernen?

Ich werde diese Frage vorwegnehmen, indem ich sage, dass ich für professionelle Softwareentwickler sehr neu bin. Ich arbeite in einem Team, das Daten von anderen Gruppen in meinem Unternehmen aufnimmt und diese Daten in Berichte umwandelt, die von Geschäftsführern verwendet werden können. Beim...