2016-04-18 8 views
2

Ist log(n^c)=O(log(n)) so, dass c eine Konstante ist?Ist log (n^c) gleich O (log (n))

Ich denke, das als log(n^c)/log(n)<=C2

so c<=C2 wahr ist. Ist das wahr? Wenn nicht, was ist wahr?

+1

Ihr Verständnis umwandeln kann, ist richtig. –

Antwort

4

Ja , weil Sie es zu

enter image description here

+0

Kannst du Latex auf stackoverflow.com schreiben? Auf stats.stackexchange.com können Sie. – stackoverflowuser2010

+1

@ stackoverflowuser2010 aus irgendeinem Grund SO denkt, dass Programmierer Mathematik nicht wissen/verwenden sollten. Also nein, du kannst es hier nicht schreiben (du kannst auf Mathe, Statistiken und anderen Seiten). Die Art, wie ich es mache, ist das Schreiben, Drucken und Einfügen eines Bildes. –

+0

@SalvadorDali haha ​​fasst es zusammen. Übrigens benutzen Sie den Gleichungseditor von Word? –

2

log (n^c) = verstopfen (n)

log (n^c)/log (n) = c (log (n)/log (n)) = c