Based on Windows10. You can creat an unsorted txt file with 5000 words as the di

Question

Based on Windows10. You can creat an unsorted txt file with 5000 words as the dictionary file and you need to write all the program.

Over the course of the semester we have examined several data structures and discussed their "Big-O" performance. As you know, the various "Big-O" types can have a significant impact on the performance of an algorithm. Using the randomly arranges dictionary file complete the following chart for the performance of your system. Bring your completed table and the set of programs you created to determine the results to the scheduled final exam. * In performing the various searches with a variety of words in the dictionary and find an average time. Also search for a word not in the dictionary to determine the worst case time.

Explanation / Answer

Linear Search for random list O(n) Binary Search for random List O(log n) + Time for sorting Quick sort O(log n) (Avg case), O(n2) (Worst case) Radix Sort (nk) Linear search from a file O(n) Binary search from a file O(log n) Fill BST from random list O(log n) Fill AVL from random list O(log n) Populate hash table from random list O(1) Search a BST O(log n) Search a AVL O(log n) Seacrh a Hash Table O(1)

Related Questions

Navigate

• Browse (All)
• Browse B
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.