여행하는 코딩끄적끄적

목차 [Python]리스트에 값이 많을 경우 효율적으로 처리하기 통계나 빅데이터, 머신러닝 등 처리하고자 하는 입력값의 크기가 큰 경우들이 있습니다. 데이터의 정렬이나 출력등 모든 값들을 불필요하게 다 꺼내서 처리하면 시간이 많이 소요 됩니다. 하지만 Numpy 라이브러리를 사용해서 데이터를 처리하면 불필요한 정보는 효율적으로 생략하고 처리에 필요한 과정만 진행합니다. 일반 리스트로 값을 처리하면 파이선의 type을 확인하면 아래와 같이 클래스 list 이지만 numpy의 경우는 ndarray로 처리 됩니다. [Python]큰 용량(사이즈) 데이터 셋 처리 방법과 처리 시간 비교 예제 아래 예제 코드를 보시면 numpy를 사용한 데이터 처리가 왜 유용한지 확인할 수 있습니다. 예제 코드>> import ..

Python List 최대, 최소 값 차이 구하기 (feat. 파이썬 동작 시간 측정으로 가장 빠르게 구하는 방법은?) 리스트 안에 많은 값들이 있다고 가정을 하고 이 중에 가장 큰 값과 작은 값을 구하는 방법은 여러가지가 있다. 이 중에서 대표적인 2가지 방법으로 아래 2가지 방법을 사용하겠다. min, max 함수를 사용하여 구하기 Python 내장 함수 sort를 사용하여 정렬로 구하기 예제 코드를 통해 구해 보기 코드>> import sys import time import random def max_diff0(values: list[int]) -> int: temp_max = 0 temp_min = sys.maxsize for value in values : temp_min = min(temp_..

Python list 값 합치고 중복 내용 지우고 정렬하기 코드>> #################################################################### # Raw data #################################################################### x = [0,20,40,60,80,90,100,105,110,115] cae_x = [0,10,20,30,40,50,60,70,80,90,100,115] #################################################################### # Combine x and cae_x # Remove repeated x data # Sort x ..

파이썬 deque는 list와 dictionary와 거의 동일하게 생각하면 된다. 차이는 popleft의 시간 차이다. list의 경우 pop()으로 마지막 값을 꺼내는 경우 O(1) (일정한 시간) 시간이 걸리는데, pop(0)으로 가장 앞단에 값을 꺼낼때는 list 크기에 따라 읽어 오는 시간이 달라진다. O(n) 시간이 걸린다. 하지만 deque를 사용할 경우 popleft()를 사용하면 리스트의 pop(0)과 같은 기능을 주면서 걸리는 시간은 O(1)이 걸린다. pop을 사용하는 경우 말고 index로 값을 읽어 오는 경우는 리스트나 deque 모두 O(1)로 일정한 시간만 걸린다. 즉, index의 주소 값으로 바로 값을 찾는 것이다. 아래 코드는 각 상황에 따라 시간을 측정한 값이다. 0.00..