0x01h / hashtable-vs-linkedlist

Compare the performance of linked list and hash table in terms of speed.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Hash Table vs. Linked List

This project compares the performance of linked list and hash table for the same input in terms of speed. While hash table's search operation costs O(1), linked list's search operation cost is O(n). So, you can easily observe their run times using large and intense inputs. Please, read the report clearly before using the code.

About

Compare the performance of linked list and hash table in terms of speed.

License:GNU General Public License v3.0


Languages

Language:C++ 100.0%