(코테) 시간복잡도 질문이요

[익명(193.34)]

파이썬에 내장된 sorted() 같은 함수요.

코테에서 시간복잡도 얘기할때

제가 정의된 함수 사용하면, 그 함수에 대한 시간복잡도도 알아와서

그 내용을 포함시켜야되는 거죠?

파이썬 정렬은 nlogn 시간복잡도라는데

[자바땔감(coderhs)]

ㅇㅇ 맞음 python에서 in 같은거 O(N)이라서 기능 쓸 때도 알고 써야함

[익명(185.212)]

감사합니다. 코테 초보자인데, 시간복잡도가 좀 어렵게 느껴지는데, 공부하는 방법이나 좋은 영상자료같은건 유투브가 최고인가요

[자바땔감(coderhs)]

그냥 매 알고리즘마다 어떻게 돌아가겠구나, 하고 숙지하면 쳐맞으면서 배우게 된다. 시간복잡도 정의도 안 어려운데 사람들이 의외로 잘 못하더라고..

[익명(61.79)]

ㅇㅇ 글내용으로 예시들면 for문안에 sorted 함수를 넣을시 시간복잡도는 n(반복문) * nlogn(sorted함수) 해서 (n^2)logn이됨

[익명(46.165)]

아 감사합니다. 전문가시군요. 님과 같이 설명해주는 영상자료나 제가 참고할만한 자료가 있을까요? for 문안에 if문이 들어간 것도 좀 헷갈리고 그런 상황이라