해시 테이블
사진출처 : 링크(위키) Hash table - Wikipedia From Wikipedia, the free encyclopedia Associative array for storing key-value pairs Hash tableTypeUnordered associative arrayInvented1953Algorithm Average Worst caseSpace Θ(n)[1] O(n)Search Θ(1) O(n)Insert Θ(1) O(n)Delete Θ(1) O(n) A small phone book a en.wikipedia.org 해시 테이블(Hash Table) 해시테이블이란 키를 입력 값으로 해시 함수(hash function)을 사용하여 변환한 해시(hash)값을 색인(index)으로 ..
Blockchain/BlockChain Theory
2023. 1. 23. 23:11
