strlen()의 시간복잡도에 관하여..
문자열의 용량을 나타내 주는 strlen() 함수의 헤더 파일은 , 이다. 이 함수는 매개변수로 string을 입력받는다. 이때, strlen()은 문자열의 용량을 문자열의 끝을 찾는 방법을 통해 알아낸다. 즉, 문자열의 첫 character부터 시작하여 문자열의 끝을 알리는 \n을 찾을 때까지 문자열의 용량만큼을 탐색하는 것이다. 따라서 이것이 반복문, 대표적으로 1중 for문과 함께 쓰인다면 그 시간 복잡도는 O(n^2)이 될 것이다. 다음은 O(n^2) 코드이다. #include char a[100000]; int main(){ // O(n^2) for(int i=0; i
알고리즘
2019. 9. 30. 23:05
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- C++
- 용량
- Collections.sort
- 10825
- leetcode
- 길이
- 자바
- Comparator
- String
- java
- str.length()
- length
- Arrays.sort
- sort
- 실수
- MergeSort
- 시간복잡도
- BOJ
- 문자열
- tim sort
- 개발
- Arrays
- quicksort
- 알고리즘
- strlen
- 코딩
- 플로이드
- 정렬
- collections
- 국영수
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함