반응형
250x250
Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 | 31 |
Tags
- leetcode #subsets #dfs #itertools #python
- 다익스트라 #알고리즘 #bfs #그리디 #다이나믹프로그래밍 #leetcode #python
- 코틀린 #Do it #깡샘 #안드로이드
- 리트코드 #팰린드롬 #파이썬
- dfs #bfs #leetcode #python
- final #java #자바 #안드로이드
- exoplayer #mediaplayer #엑소플레이어 #안드로이드 #android
- 아스테리스크 #Asterisk #파이썬
- dfs #bfs #트리구조 #이진트리 #leetcode #python #파이썬
- dfs #bfs #트리구조 #이진트리 #leetcode #파이썬 #python
- dfs #이진트리 #트리구조 #직렬화 #역직렬화 #파이썬 #리트코드 #leetcode #python
- 해시테이블 #heapq #파이썬 #리트코드 #알고리즘
- gcd #최대공약수 #백준 #2981 #검문
- dfs #bfs #이진트리 #파이썬 #리트코드
- 파이썬 #zip
- 다익스트라 #dijkstra #leetcode #파이썬 #python #algorithm #787
- AsyncTask #doinbackground #스레드 #thread #android #안드로이드
- 백준 #파이썬 #bfs #백트래킹 #1697 #숨바꼭질
- dfs #python #leetcode
- Python #leetcode #dfs #그래프 #백트래킹
- dfs #leetcode #python
- dfs #python #leetcode #combination
- handler #looper #thread #runnable #핸들러 #루퍼 #스레드 #러너블
- 2004 #조합 0의 개수 #백준
- context #android #getApplicationContext #activity #생명주기 #lifecycle
- leetcode #python #dfs #재귀
- python #백준 #9375 #패션왕 #신해빈
- dfs #그래프 #graph #python #leetcode #course #schedule
- dfs #leetcode #python #graph #그래프
- python #백준 #2580 #스도쿠 #dfs #백트래킹
Archives
- Today
- Total
목록알고리즘 #빅오 #딥러닝 #병렬화 (1)
멋진 개발자가 되고 싶다
빅오(big-O), 분할 상한 분석
빅오 : 입력값이 무한대로 향할 때 함수의 상한을 설명하는 수학적 표기 방법. 입력값 n이 무한대를 향할 때 함수의 실행 시간 추이를 의미하는 점근적 실행 시간을 표기할 때 가장 널리 쓰인다. 위 그래프에서 시간 복잡도 O(1)의 경우, 입력값 n이 아무리 커져도 시간은 같다. 즉, 데이터의 크기가 아무리 커져도 처리하는 시간은 변함이 없다는 것! 최고의 알고리즘이라 할 수 있지만 이러한 경우는 거의 드물다. 알고리즘 중에서는 테이블의 조회 및 삽입이 이에 해당한다. O(logn)의 경우, 실행 시간은 입력값에 적은 영향을 받는다(받긴 받는다!). 대표적으로 이진 검색이 이에 해당한다. O(n)의 경우, 알고리즘을 수행하는 데 걸리는 시간은 입력값에 비례한다. 선형 시간 알고리즘이라고도 하며, 정렬되지 ..
Algorithm Study
2021. 6. 24. 00:09