728x90
문제 24262번
https://www.acmicpc.net/problem/24262
시간 복잡도란 연산을 실행할 때 입력값의 변화에 따라 시간이 연산 횟수에 비해 얼마나 걸리는지, 즉 알고리즘의 성능을 설명해주는 것이다.
코드를 보니 MenOfPassion함수는 인덱스를 절반으로 만들어서 해당 인덱스을 넣은 배열을 반환하는 알고리즘이다. 입력값이 달라져도 반복되지는 않을 것이다. 반복문이 없으니 무조건 1번 실행되며 상수 시간 복잡도를 가지고 있다.
따라서 수행 횟수는 1이고, 다항식의 최고차항은 0이다.
const readFileSyncAdress = process.platform === 'linux' ? '/dev/stdin':'./input.txt'
const input = require("fs").readFileSync(readFileSyncAdress).toString().trim();
console.log(1)
console.log(0)
728x90
'백준 > JavaScript' 카테고리의 다른 글
[JS] 백준 - 알고리즘 수행 시간 3 (0) | 2024.03.12 |
---|---|
[JS] 백준 24263번 - 알고리즘의 수행 시간 2 (4) | 2024.03.12 |
[JS] 백준 1193번 - 분수찾기 (2) | 2024.03.09 |
[JS] 백준 2869번 - 달팽이는 올라가고 싶다 (2) | 2024.03.09 |
[JS] 백준 3009번 - 네 번째 점 (0) | 2024.03.03 |