When the amount of storage data is big, and we need the searching and insertion must be very fast, which kind of data structure

Question

zvonat [6]

3 years ago

9

When the amount of storage data is big, and we need the searching and insertion must be very fast, which kind of data structure

we should consider? a. Hash table b. Binary tree c. Array d. Linked Lists

Computers and Technology

1 answer:

dangina [55] · Answer 1 · 2022-08-04T00:30:55+03:00

Answer:

b. Binary tree

Explanation:

The time complexity of a binary tree is O(log n). As it scales up in size (n), the time taken is only log n. This is because it makes use of divide and conquer to split up the data which makes searching and inserting very simple. However, this only holds if the data is already sorted.