MCQ Single Best Answer Easy

QWhat's the Big-O run time for inserting a value into a hash table/dictionary?

ID: #21679 Map in Data Structure 85 views
Question Info
#21679Q ID
EasyDifficulty
Map in Data StructureTopic

Choose the Best Option

Click any option to instantly check if you're correct.

  • A O(1)
  • B O(n^2)
  • C O(log n)
  • D O(n)
Correct Answer: Option A

Explanation

Hash tables/dictionaries allow values to be inserted in O(1) time.

Share This Question

Challenge a friend or share with your study group.