목록알고리즘힙 (1)

미래를 예측하는 데이터분석가

[Algorithm] 알고리즘 우선순위 큐와 힙 그리고 스택

1. 힙(Heap) 힙 : 리스트에서 가장 작은(또는 가장 큰) 요소에 반복적으로 접근하는 프로그램에 유용 힙의 시간복잡도 가장 작은 요소를 처리하는 시간복잡도는 O(1) 그 외의 조회, 추가, 수정을 처리하는 시간복잡도는 O(log n) 2. 스택(Stack) 스택 : 배열 인덱스 접근이 제한되며, 후입선출 (Last In, First Out)구조 스택의 시간복잡도 모든 스택의 시간복잡도는 O(1) 함수 push : 스택 맨 끝에 항목을 삽입 pop : 스택 맨 끝 항목을 반환하는 동시에 제거 top/peek : 스택 맨 끝 항목을 조회 empth : 스택이 비어있는지 확인 size : 스택 크기를 확인 class Stack(object): def __init__(self): self.items = [..
알고리즘/공부하기 2021. 2. 3. 14:18
이전 Prev 1 Next 다음