최악,최선의 시간복잡도 좀 가르쳐주세요..
초코맛사탕
2023.04.01
배열의 정수가 들어있다고 가정하고 다음 작업의 최악, 최선의 시간 복잡도를 빅오 표기법으로 말하라는 문제인데요..
(1) 배열의 n번째 숫자를 화면에 출력한다
(2) 배열 안의 숫자 중에서 최소값을 찾는다.
(3) 배열 안의 모든 숫자를 더한다.
이거.. 답 말고 약간의 설명도 가르쳐주세요....ㅎㅎ
-
첫빛
아아... 이해갔네요! 감사합니다!ㅎㅎ
-
지지않는
(1)(3)은 최악,최선이 똑같습니다. (1)O(1), (3)O(n)
(2)번은 최소값이 마지막에 있을때 최악이 됩니다. O(n)