알고리즘 고수님덜 이거 시간 복잡도 왜 차이나는거임?

[ㅁㄴㅇ(210.107)]

이거는 O(N * M)이고

이거는 O(N + M)인데

차이가 for문으로 검색하는지 아니면 if문으로 하나씩 검색하는지 밖에 없는데 시간 복잡도는 왜 다름?

[익명(211.36)]

궁금하면 in 키워드의 시간복잡도를 찾아보셈

[ㅁㄴㅇ(210.107)]

for 안에 있는 in 말하는건가요?

[익명(211.36)]

if 문에 있는 in

[ㅁㄴㅇ(210.107)]

첫번째 이미지 for 안에 있는 if .. in ..이랑 두번째 이미지 if .. in .. 이랑 같은거 아님?

[익명(119.193)]

위에껀 반복 두번돌고 아래껀 한번