Notice
Recent Posts
Recent Comments
Link
05-04 20:04
«   2025/05   »
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
Archives
Today
Total
관리 메뉴

<<개발일지>>

시간 복잡도을 선택할 때 본문

코딩테스트

시간 복잡도을 선택할 때

개발하는지호 2023. 10. 29. 18:32
  • O(1)  -> 가장 빠르므로 언제나 선택하면 좋음
  • O(logn)
  • O(n)

----------------------- > 이 위로는 웬만하면 데이터 다 다룰 수가 있다. 

  • O(nlogn) -> 여기서 부터 조금 주의를 해야한다. 데이터 100K까지 다룰 수 있다.(반드시는 아님)
  • O(N^2) -> 1000개까지 가능
  • O(2^n) -> 100개까지 가능
  • O(n!) -> 수십개 까지 겨우 다룬다.

'코딩테스트' 카테고리의 다른 글

[문자열] 1. 문자 찾기  (0) 2023.11.25
신기한 조건문 이용  (0) 2023.10.29
[힌트 문제3-5] 그리디  (1) 2023.10.06
[힌트 문제3-4] 점프  (1) 2023.10.06
[힌트 문제3-3] 수들의 합2  (0) 2023.10.06