반응형
[Swift] Swift로 Binary Search( 이진 탐색 알고리즘 )를 구현해보자
1) Simple Search ( 단순탐색 ) - 시간복잡도 0(n) 배열의 처음부터 하나하나씩 비교하면서 찾는 방법. n개의 원소를 가진 리스트에서 Simple Search를 사용하면 최대 n 번의 search가 필요할 수 도 있다 2) Binary Search ( 이진 탐색 ) - 시간복잡도 O(logn) Simple Search와 달리, 절반씩 제외시키면서 찾는다 n개의 원소를 가진 리스트에서 Binary Search를 사용하면 최대 log2(n) 번만에 답을 찾을 수 있다 예를 들어, 리스트에 숫자가 8개 있다면 1) Simple Search - 최악의 경우 최대 8개의 숫자 확인 2) Binary Search - 최악의 경우 최대 log2(8) = 3개의 숫자확인 하는 것이다. ex) 리스트에 ..
🍏/Swift
2019. 3. 30. 16:16
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- flutter 앱 출시
- Flutter Clipboard
- 장고 URL querystring
- 플러터 싱글톤
- cocoapod
- Flutter getter setter
- 구글 Geocoding API
- Django Heroku Scheduler
- METAL
- 플러터 얼럿
- Flutter Spacer
- SerializerMethodField
- drf custom error
- Flutter Text Gradient
- Watch App for iOS App vs Watch App
- PencilKit
- Dart Factory
- flutter deep link
- Python Type Hint
- flutter build mode
- Django FCM
- ipad multitasking
- Django Firebase Cloud Messaging
- Sketch 누끼
- 장고 Custom Management Command
- ribs
- flutter dynamic link
- DRF APIException
- github actions
- Flutter 로딩
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함