Junior — Middle
Kuidas hinnata sõnastiku sisestamise, andmete saamise, otsimise ja kustutamise operatsioonide ajalisest keerukusest?
sobes.tech AI
Vastus AI-lt
Sõnastikus on operatsioonidel tavaliselt järgmine ajamõõt:
- Lisamine (insert): O(1) keskmiselt
- Andmete otsimine (lookup): O(1) keskmiselt
- Otsing (search): O(1) keskmiselt, kuna otsing on võtme järgi saamine
- Kustutamine (delete): O(1) keskmiselt
Seda saavutatakse tänu hajutustabelile, mis on sõnastiku alus. Halvimal juhul (kokkupõrgete korral) võivad operatsioonid degradasiooni kuni O(n)-ni, kuid sellised juhtumid on haruldased hea rakenduse ja hajutamise jaotuse korral.