배열에서 가장 큰 숫자 찾는거 전체 탐색이 가장 효율적임?

[익명(221.164)]

ㅇㅇ

전체 탐색하면서 최대값보다 큰지 비교하는거

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[익명(221.164)]

정렬이 O(N)이라 해도 O(2N) 되는거 아님?

[익명(221.164)]

아 아니네 O(N+1)인가

[익명(221.164)]

넣을때부터 정렬하면 시간복잡도 몇인데? 무조건적으로 O(N) 보장해주나?

[익명(221.164)]

X개의 값이 들어있고, Y를 넣는다고하면 최대 X번 참조해야하는데

[00(125.137)]

정렬 안 되어있으면 짤없이 하나씩 체크해야하는데, 정렬 자체가 NLogN 정도 나오니까 정렬되어 있지 않은 배열이라면 그냥 순회하는게 최선임. 여러번 탐색할거라면 한번 정렬해두면 바이너리싸-치로 LogN 가능하고

[익명(221.164)]

그렇구만