3 votes 3 votes which DS takes less time to create Symbol table??? a) Hash Table B) Linked List is there is any other method to create Symbol table?? what are the various option available to create symbol table? among which takes less time??? Compiler Design compiler-design symbol-table + – Hira Thakur asked Aug 14, 2017 • retagged Nov 18, 2023 by Hira Thakur Hira Thakur 2.2k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes In symbol table, we would insert the data at once and would have to perform a large number of search. Hash table would be the best option as it is simply generating a hash of your key object and using that to access the target data. Linked lists (unsorted) low complexity to implement inserts are O(1) lookups are O(N) Hash tables high complexity to implement inserts are O(1) on average Lookups O(1) shivangi5 answered Sep 4, 2017 shivangi5 comment Share Follow See all 0 reply Please log in or register to add a comment.