Symbol Table Organizations
Linear, Unsorted:
Symbols are stored in an array; new symbols are inserted at the end.
| Insert: | O(1) | |
| Search: | O(n) | Search half the table on average. |
Linear, Sorted:
Symbols are stored in an array that is sorted ( e.g., alphabetically).
| Insert: | O(n) | Move half the table on average. |
| Search: | O(log n) | Binary search. |