Informatik Komplexitätsfunktion?
for i := 0; i < len(n); i++ { // O(n)
for j := 0; j < len(n); j++ { // O(n)
if x >= 30 { // O(1)
for k := 0; k < len(n); k++ { // O(n)
value = value + 10 // O(1)
}
} else {
value = value + 2 // O(1)
}
}
}
ich hab den code und soll die Komplexitätsfunktion angeben ansich komm ich klar nur hab ein ein problem bzw ich stimme nicht mit chat gpt ein er sagt nähmlich=
O(n)(O(n)(O(1)+O(n)O(1)+O(1)))+O(1)
ich verstehe aber das erste + net ich hätte jetzt mal gesagt
also: O(n)(O(n)(O(1)*(O(n)O(1))+O(1)))+O(1)