Big O v2

Övningen är skapad 2025-05-23 av knasbth. Antal frågor: 18.

Klicka

Lär dig orden

Skriv

Stava orden

Lyssna

Lyssna

Spel

Spela spel

Skriv ut

Öva på papper



Välj frågor (18)

Vanligtvis används alla ord som finns i en övning när du förhör dig eller spelar spel. Här kan du välja om du enbart vill öva på ett urval av orden. Denna inställning påverkar både förhöret, spelen, och utskrifterna.

Alla Inga

  • Insertionsort O(n2)
  • Selectionsort O(n2)
  • Linearsearch O(n)
  • Binarysearch O(log n)
  • Mergesort O(n log n)
  • Quicksort worst case O(n2)
  • Quicksort average O(n log n)
  • Heapsort O(n log n)
  • Countingsort O(n + k)
  • Radixsort O(nk)
  • Binära Sök Träd average O(log n)
  • Binära Sök Träd worst O(n)
  • Red Black Träd O(log n)
  • Heap Insertion/Delete O(log n)
  • Heap Root (prioritet) O(1)
  • Bygga Heap O(n)
  • Hash Maps find,delete,add average O(1)
  • AVL Tree search, insert, delete O(log n)

Alla Inga

(
Utdelad övning

https://spellic.com/swe/ovning/big-o-v2.12553049.html

)