Datastrukt komplexiteter operationer

Övningen är skapad 2022-01-13 av Gustav83. Antal frågor: 25.

Klicka

Lär dig orden

Skriv

Stava orden

Lyssna

Lyssna

Spel

Spela spel

Skriv ut

Öva på papper



Välj frågor (25)

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

  • [Binary min-heap] Find smallest 1
  • [Binary min-heap] Add log n
  • [Binary min-heap] Remove minimum log n
  • [Unsorted array] Add 1
  • [Unsorted array] Remove n
  • [Unsorted array] Find n
  • [Linked list] Find n
  • [Linked list] Remove n
  • [Linked list] Add 1
  • [BST] Find n
  • [BST] Add n
  • [BST] Remove n
  • [Balanced BST] Find log n
  • [Balanced BST] Add log n
  • [Balanced BST] Remove log n
  • [Hash table] Find 1
  • [Hash table] Add 1
  • [Hash table] Remove 1
  • [Insertion sort] Sorting n^2
  • [Selection sort] Sorting n^2
  • [Mergesort] Sorting n log n
  • [Quicksort] Sorting n log n
  • [Kruskal] Find MST n log n
  • [Prim] Find MST n log n
  • [Dijkstra] Calculate shortest path three n log n

Alla Inga

Utdelad övning

https://glosor.eu/ovning/datastrukt-komplexiteter-operationer.10781334.html

Dela