big-o

Wenn f = O(g) , ist e^f = O(e^g) ? Ich habe die obige Frage schwer herausgefunden. Ein Beispiel wäre willkommen. Wenn Sie die Regel von l'Hôpital verwenden, zeigen Sie bitte, wie Sie die Differenzierung vornehmen.     

Diese Antwort bestimmt, ob zwei Zeichenfolgen Permutationen sind, indem sie deren Inhalt vergleichen. Wenn sie die gleiche Anzahl von jedem Zeichen enthalten, sind sie offensichtlich Permutationen. Dies wird in O (N) Zeit erreicht. Ich ma...

Ich denke, dass ich die Antwort kenne und die minimale Komplexität ist O (nlogn) . Aber gibt es eine Möglichkeit, einen binären Suchbaum aus einem Haufen in O (n) Komplexität zu machen?     

Ich habe zwei rekursive Funktionen in Python und möchte einfach nur die Big O Notation für sie kennen. Was ist das große O für jeden dieser? %Vor%     

Der Titel ist selbsterklärend. Sehr einfache Frage. Ich denke, es ist O (n), aber wollte vor meinem Finale morgen überprüfen.