Programming/Python (1) 썸네일형 리스트형 [파이썬 Python] 파이썬에서 해시가능(Hashable)의 의미와 불변객체와의 관계 Hashing 해싱, 해시, 해쉬 해싱이란 많은 양의 데이터를 하나의 integer와 같이 작은 양의 데이터로 변환해주는 알고리즘입니다. 예를 들어, 10으로 나눈 나머지를 해시 알고리즘으로 채택한다면 모든 수를 1부터 9까지로 반복적으로 분류할 수 있습니다. 이런 해시 알고리즘을 사용하면 constant-time인 o(1)의 시간 복잡도 안에 자료를 찾을 수 있다는 장점이 있습니다. 이는 높은 성능을 요구하는 알고리즘과 자료구조에 있어서 매우 중요합니다. Immutability 불변성, 불변 객체 불변 가능한 객체란, 인스턴스가 메모리를 할당받아 한 번 생성되고 나면 변하지 않는 것을 의미합니다. 불변형 객체는 변수와 객체 참조 간의 차이가 없습니다. 즉 변수의 값이 변할 때, 객체가 변합니다. 불변형.. 이전 1 다음
