목록알고리즘 수업 - 알고리즘의 수행 시간 5_24266 (1)
cyphen156
백준-시간복잡도 24266 알고리즘 수업 - 알고리즘의 수행 시간 5
알고리즘 수업 - 알고리즘의 수행 시간 5반복문 중첩을 통해 모든 항을 곱한뒤 더하는 프로그램수식은 an ** 3 + bn ** 2 + cn + d이므로 최고차항의 계수는 3, 수행 시간은 n**3 +@만큼 반복한다.문제를 풀면서 알게 되겟지만 반복문이 중첩될 수록, 같은 입력이 주어지더라도 수행 횟수가 기하급수적으로 늘어난다.MenOfPassion(A[], n) { sum 제약사항0 주의 사항최고 입력 횟수가 50만번 이므로 최대 연산 횟수는 20억번이 넘어가기 때문에 자료형이 바뀌어야 한다.CPP풀이알고리즘 수업 - 알고리즘의 수행 시간 5_24266.cpp/** * 백준 알고리즘 수업 - 알고리즘의 수행 시간 5_24266 * 반복문 중첩을 통해 모든 항을 곱한뒤 더하는 프로그램 * 수식은 a..
컴퓨터공학/알고리듬 풀이
2025. 3. 7. 09:20