시간복잡도1 파이썬 자료형별 시간 복잡도 파이썬으로 코딩을 하다 보면 "이게 느린가 빠른가?" 궁금할 때가 많죠.특히 자료구조(list, dict, set 등)를 어떻게 쓰느냐에 따라 속도 차이가 꽤 납니다.이번 글에서는 초보자분들이 이해하기 쉽게, **파이썬의 주요 자료형의 속도 차이(=시간 복잡도)**를 한눈에 정리해볼게요! 시간 복잡도란?간단히 말해, **"데이터가 많아질수록 얼마나 느려지느냐?"**를 나타내는 지표입니다.예를 들어,어떤 작업이 O(1)이면 = 데이터가 10개든 10만 개든 속도가 거의 안 느려짐O(n)이면 = 데이터가 많아질수록 비례해서 느려짐 1. 리스트(list)리스트는 [ ] 로 감싸서 쓰는 가장 많이 쓰는 자료형my_list = [1, 2, 3] 작업속도(O)설명append()O(1)맨 뒤에 추가 (빠름)inser.. 2025. 3. 24. 이전 1 다음 반응형