일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
Tags
- orderby
- coursera
- DATE_FORMAT
- SQL공부
- 머신러닝
- groupby
- sql오답노트
- Andrew NG
- 코세라강의
- 경제공부
- 인프런sql강의
- mysql
- programmers
- 알고리즘
- 파이썬
- PYTHON
- map
- sorted
- POP
- 프로그래머스SQL
- Machine Learning
- 코세라
- Algorithm
- 프로그래머스
- 코세라머신러닝강의
- 안드류응
- WHERE
- 머신러닝강의
- sql
- 코세라머신러닝
Archives
- Today
- Total
목록stack (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