O(n^2)은 2배가 아니라 제곱배이므로, 리스트 크기가 100일 때와 1000일 때는 n이 10배 차이나니, 시간이 10^2인 100배 차이 나는 것이 맞는 것 같습니다.

마찬가지로 O(n^3)은 세제곱배이므로, 리스트 크기가 100일 때와 1000일 때는 n이 10배 차이나니, 소요 시간은 10^3인 1000배 차이 나는 것이 맞아보입니다.