was bedeutet 'polynomiell in n'?

Question 1

Frage:

was bedeutet 'polynomiell in n' ? nur O(n) oder kann auch sein, O(n^k) fuer k > 1 ?

Question 2

Die Laufzeit \(f(n)\) eine Algorithmus ist polynomiell in \(n\), wenn es ein \(k\in \mathbb{N}\) gibt, so dass

\(f(n)\in O(n^k)\)

ist.

Question 3

Passt "gross O" oder "Landau-Symbol" zu eurer Definition des fraglichen Begriffs?

Question 4

ja, + ich soll eine algorithmus schreiben, und sie haben gesagt, "Die Laufzeit des Algorithmus sollte
polynomiell in n sein"

Question 5

oswald · Answer 1 · 2022-01-16T09:36:22+0000

Die Laufzeit \(f(n)\) eine Algorithmus ist polynomiell in \(n\), wenn es ein \(k\in \mathbb{N}\) gibt, so dass

\(f(n)\in O(n^k)\)

ist.

2 Antworten