내가 필기한건데 위에보면 

n/2 그룹 ---- n/2 그룹이라면 최대 엣지는 n2/4 라그러는데 당시엔 이해가 가서 설명없이 썼나봄

근데 왜 지금은 이해가 안가죠..? 뭔가 알것같은데

빅오 구하시오 하면 아무리 최악이어봤자 n/2 n/2 니까 최대엣지가 n2/4 나오므로 빅오 n2 이다~ 라고 쓰겠지만 뭔지모르고 쓸  듯


다 곱하면 빅오 n3 인데 n2까지 줄일수 있대 필기해놨는데 이해 안감

나중에 또 질문하러 올게여 ㅠㅠ 왜 시간복잡도 n3 인지만 간단히 설명히주면 감사해...