Ինչպե՞ս գնահատել բառարանի ներգրավման, տվյալների ստացման, որոնման և տարրերի հեռացման գործողությունների ժամանակային բարդությունը։

Լեզվագրի (dictionary) գործառույթները սովորաբար ունեն հետևյալ ժամանակային բարդությունը:

• Ավելացում (insert): միջինում O(1)
• Տվյալների որոնում (lookup): միջինում O(1)
• Որոնում (search): միջինում O(1), քանի որ որոնումը ստանում է ըստ բանալիի
• Ջնջում (delete): միջինում O(1)

Սա հասնում է հեշ-սեղանի շնորհիվ, որը հիմք է դնում բառարանին: Ամենավատ դեպքերում (կոլիզիաների ժամանակ), գործառույթները կարող են դեգրադացնել մինչև O(n), բայց այդ դեպքերը հազվադեպ են լավ իրականացում և հեշերի բաշխում ունենալու դեպքում։