Semper Phone

Effortless
LEARNING

  • Improve effortlessly – just by living your life
  • Learn while waiting for your apps to load
  • Recommended by 5 universities
  • Community of over 1,000,000 learners
  • 50,000+ expert-made packs, or create your own
"One of the best learning apps" - CNET
  • Apple Play Store
  • Install Semper from the Play Store
Laufzeiten

Laufzeiten

Last update 

Lerne die Laufzeiten verschiedener Alogorithmen mit deinem Smartphone. Orientiert sich an der WS'15 AlMa Vorlesung der Uni Bonn.

Items (13)

  • Moore - Bellman - Ford

    O(n*m)

  • Floyd - Warshal

    O(n^3)

  • Kruskal

    O(m*log2(m))

  • Ford - Fulkerson

    O(m*flow(f))

  • Edmunds - Karp

    O(m^2*n)

  • BFS

    O(m+n)

  • DFS

    O(m+n)

  • Mergesort

    O(n*log2(n))

  • Bubblesort

    O(n^2)

  • Quicksort Mittel

    O(n*log2(n))

  • Quicksort Worst-Case

    O(n^2)

  • Heapsort

    O(n*log2(n))

  • Bogosort

    O(n!)