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