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
BOJ 10825 : 국영수 (정렬)
JAVA 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.StringTokenizer; public class _10825 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer stk; int N = Integer.parseInt(br.read..
알고리즘
2019. 9. 17. 16:42
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- 실수
- length
- strlen
- 코딩
- java
- leetcode
- 정렬
- Comparator
- Arrays
- 플로이드
- String
- 문자열
- collections
- 10825
- quicksort
- sort
- Collections.sort
- str.length()
- 자바
- 알고리즘
- 개발
- 국영수
- 용량
- BOJ
- C++
- Arrays.sort
- tim sort
- 길이
- MergeSort
- 시간복잡도
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함