two_sum이랑 two_sum2이랑 시간복잡도가 같나요?

혹시 다르다면 표현하면 어떻게 될까요 ㅠㅠ


시간측정을 직접 해봤는데 two_sum은 40초 걸리고 two_sum2는 7초정도 걸리네요

이분탐색 쓴거도 있는데(n^2 logn) 그거는 0.8초 걸렸어요

그래서 two_sum2를 n^3이라 해야할지 다른 표현 방법이 있는지 궁금해요


형님들 도움주심 감사하겠슴다!