개발/자료구조
-
[Hash Table]개발/자료구조 2022. 10. 5. 14:12
A hash table (often called a hash map) is a data structure that maps keys to values. Hash tables combine lookup, insert, and delete operations in an efficient way. The key is sent to a hash function that performs arithmetic operations on it. The result (called the hash value or hash) is an index of the key-value pair. Let a hash function H(x) maps the value at the index x%10 in an Array. For exa..
-
[Big O]개발/자료구조 2022. 6. 20. 00:24
Big O 빅오 표기법이란 입력된 값에 의해 시간 복잡도와 공간복잡도를 측정 할수 있는 수학전 표현 방식이다. Constant time : O (1) function add (num1, num2) { return num1 + num2; } For the above function, there will always be two inputs: num1 and num2. The only operation that will ever be done on them is simple addition. This means that no matter what the input, it will always take a very small amount of time to complete the function and the..