시간복잡도(2)
-
[백준/BOJ] 24313번 알고리즘 수업 - 점근적 표기 1 (Node js/ Javascript)
24313번: 알고리즘 수업 - 점근적 표기 1 (acmicpc.net) 24313번: 알고리즘 수업 - 점근적 표기 1f(n) = 7n + 7, g(n) = n, c = 8, n0 = 1이다. f(1) = 14, c × g(1) = 8이므로 O(n) 정의를 만족하지 못한다.www.acmicpc.net구현 부분이 간단한데도 불구하고 난이도가 실버인 이유가 있다. 문제를 이해하는 것 부터 힘들었다.. 문제해설처음 문제를 다 이해하기도 전에 일단 구현 했을 때는, f(n) 그런데 채점이 80퍼가 넘어가길래 살짝 기대했건만 아니나 다를까 91퍼에서 오답 처리가 되었다.그래서 반례를 여기서 찾아보다가 a0 부분을 음수로 해보라는 이야기가 많아서 일단 a0를 음수로 하는 여러가지 입력들로 시도해 보다가 이해가 됐..
2023.09.12 -
[백준/BOJ] 24266번 알고리즘 수업 - 알고리즘의 수행 시간 5 (Javascript / Node js)
24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 (acmicpc.net) 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 오늘도 서준이는 알고리즘의 수행시간 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자. 입력의 크기 n이 주어지면 MenOfPassion 알고리즘 수행 시 www.acmicpc.net 문제해설 알고리즘 수행 시간 시리즈 문제들은, 문제에서 제시한 함수의 시간 복잡도를 계산하는 문제들로, 로직을 구현하는게 아닌 문제에서 제시한 함수의 시간 복잡도를 사고하고 입력받은 값 N에 어떻게 비례하는지만 출력해주면 되는 문제이다. 이번 문제는 3중 for문이니 n 의 3제곱으로 수행시간이 비례하는 것을 알 수 있다. 시간 복잡도를 계산..
2023.09.09