Problem 1 (6 points) – Concepts on Data Structures, Design a…
Problem 1 (6 points) – Concepts on Data Structures, Design and Analysis Techniques Please keep your answers short (one sentence for the problem description and a couple of sentences for meaningful explanations). (1 point) Briefly describe a simple problem where hash tables can be effectively used. (1 point) Briefly describe a simple problem where B-trees can be effectively used. (1 point) Briefly describe a simple problem where disjoint sets can be effectively used. (1 point) Briefly describe a simple problem where average case complexity analysis is needed. (1 point) Briefly describe a simple problem where amortized analysis is needed. (1 point) Briefly describe a simple problem where greedy methods can be effectively used.
Read Details