본문 바로가기

딕셔너리2

[Python] 파이썬 문법 정리[3탄] (자료형, 문자열과 리스트, Tuple, Dictionary, Set) 자료형파이썬은 다양한 기본 자료형을 제공합니다. 여기에는 숫자형, 문자열, 리스트, 튜플, 딕셔너리, 집합 등이 포함됩니다. 숫자형: 정수(int), 실수(float), 복소수(complex) 등이 있습니다.a = 10 #정수b = 3.14 #실수c = 3 + 4j #복소수 문자열(str): 문자들의 시퀀스입니다. 작음따옴표('')나 큰따옴표("")로 둘러싸여 있습니다.hi = "안녕"name = "길동"plus = hi + ", " + name + "!" 리스트(list): 다양한 값들을 순서대로 저장하는 컬렉션입니다. 대괄호([])로 둘러싸여 있으며, 내부의 요소들은 콤마(,)로 구분됩니다.fruits = ['사과', '바나나', '체리']numbers = [1, 2, 3, 4, 5]mixed = [.. 2024. 5. 22.
[자료 구조] 해시테이블(Hash Table)이란? (특징, 시간복잡도, 파이썬 사용, 사용 사례) 해시테이블은 효율적인 데이터 검색을 가능하게 하는 자료구조 중 하나입니다. 키(Key)를 값(Value)에 매핑하여 데이터를 저장하는 방식으로, 해시함수를 사용해 데이터의 저장 위치를 결정합니다. 해시함수는 키를 고유한 숫자(해시코드)로 변환하여, 이 숫자를 기반으로 데이터가 저장될 위치를 빠르게 찾을 수 있게 합니다.   주요 특징빠른 데이터 접근 속도: 해시 함수를 통해 데이터의 저장 위치를 바로 찾을 수 있기 때문에, 평균적으로 상수 시간 O(1) 내에 데이터에 접근할 수 있습니다. 하지만, 해시 충돌(Hash Collision)이 발생하는 경우, 이 시간은 늘어날 수 있습니다.해시 충돌(Hash Collision): 서로 다른 키가 동일한 해시값을 가질 때 발생합니다. 해시 테이블은 충돌을 관리하.. 2024. 5. 2.

티스토리툴바