728x90
300x250
알고리즘에서 중요한 시간복잡도에 대해 잘 정리된 글이 있어서 스크랩해둔다.
시간복잡도란 알고리즘의 수행시간이 입력의 크기에 대해 어떻게 증가하는지 나타내는 지표다.
내가 짠 알고리즘의 최악의 수행시간이 얼마나 걸리는지 가늠해볼 수 있다.
https://devraphy.tistory.com/284
시간복잡도 완전정복(1)
0. 시작에 앞서 요즘 백준을 통해 알고리즘 문제를 열심히 풀고있다. 문제를 작성하면 내 코드가 다른 사람들의 코드보다 10ms 정도 더 걸리는 경우도 있고, 올바른 답은 나오지만 시간초과로 인
devraphy.tistory.com
728x90
'알고리즘 > 그 외' 카테고리의 다른 글
| 백준 10431번: 줄세우기 [구현][배열][시뮬레이션] - Java (0) | 2023.04.11 |
|---|---|
| 백준 1236번: 성 지키기 [배열][구현] -Java (0) | 2023.04.11 |
| 프로그래머스 - 행렬 테두리 회전하기 [2021 Dev-Matching: 웹 백엔드 개발자(상반기)] (0) | 2021.08.13 |
| 프로그래머스 - 키패드 누르기 [2020 카카오 인턴십] - Java (0) | 2021.08.12 |
| 백준 17143번: 낚시왕 [구현][시뮬레이션][Java] (0) | 2021.04.19 |