반응형
Notice
Recent Posts
Recent Comments
Link
- Today
- Total
04-19 06:02
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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
- rxswift
- swiftUI
- 시각화
- 명령어
- ios
- MVC
- Linux
- substr
- barplot
- Python
- SWIFT
- deeplearning
- scheduledTimer
- Optional
- ReLU
- sigmoid
- 딥러닝
- 연산자
- Observable
- r
- struct
- SQL
- Request
- cocoapods
- 티스토리챌린지
- tapply
- HTTP
- decode
- rest api
- 오블완
Archives
목록O(n^2) (1)
iOS 개발 기록 블로그
시간복잡도(Big-O 표기법)에 관하여
정의 - 컴퓨터(하드웨어) 마다 알고리즘의 속도는 다르기 때문에 "완료까지 걸리는 절차의 수"로 결정된다. 예시 1. Linear Search : 데이터를 검색할때 하나씩 검색한다. 따라서 입력의 사이즈가 N이라고 한다면 한번 다 검색하려면 N번 검색해야한다. 이를 O(N) 이라고 한다. 2. O(1) def print_first(arr): print(arr[0]) > "arr라는 배열에서 첫번째 element를 출력해라" > 입력되는 배열의 사이즈가 10이든 100이든 단 1번의 스텝만 필요하다. > 이런 경우를 시간 복잡도로 O(1) 이라고 한다. 3. 또 다른 O(1) def print_first(arr): print(arr[0]) print(arr[0]) > 2번의 Step이 필요. 그렇다고 O(..
기타
2022. 7. 2. 16:32