목록swift 알고리즘/시간 복잡도 (7)
쥐수의 공부노트

정답 : 24265번과 비슷하지만 이 문제는 1번 더 추가가 된다. 따라서 n(n-1)(n-2)/6이 되며, 최고차항의 차수는 3이 된다.
swift 알고리즘/시간 복잡도
2023. 5. 6. 23:16

정답 : for문이 3번 반복 되는데, n번이 3번 반복된다. 따라서 n * n * n 이 수행 횟수가 되며, 최고차항의 차수는 3이 된다.
swift 알고리즘/시간 복잡도
2023. 5. 6. 23:13

정답 : 해당 함수를 보면 입력 값이 7일 때, 6 5 4 3 2 1로 하나씩 줄어가며 반복이 된다. 따라서 n(n-1)/2 가 수행 횟수가 되며, 최고차항은 2가 된다.
swift 알고리즘/시간 복잡도
2023. 5. 6. 23:10

정답 : 함수 예제를 보게 되면, for문을 2번 지나게 된다. 따라서 n * n 이 되므로, 수행 횟수는 n^2이 된다. 다항식으로 표현하면 이는 2차다항식이 되므로, 2를 출력한다.
swift 알고리즘/시간 복잡도
2023. 5. 6. 22:55

정답 : 예제의 함수를 보면 for문을 1부터 n까지 돌린다. 따라서 수행 횟수는 n번이 된다! 수행 횟수는 n이 되므로, 최고차항의 차수는 1이다!
swift 알고리즘/시간 복잡도
2023. 5. 6. 22:52