Časová a prostorová složitost

• Jako dlouho trvá dotaz?

• • CPU (cena je malá; snižuje se; těžko odhadnutelná)
  • Disk (hlavní složka ceny, # I/O operací)

• Kolik n-tic je třeba přenést?

• Jaké statistiky je třeba udržovat?