https://blog.naver.com/tai15515/222468640173
이 글이랑 비슷한 듯?

range(100000000)이 아마 제너레이터일텐데 이거만 따로 시간 재보죠? 딱 그만큼 차이나지않을까싶은데
보통 연산 1억번을 1초로 치는걸로 알아서

그냥 특정 연산이 다른 것보다 더 빨라서 그럼.

range는 generator는 아니고 iterable인데 원소를 따로 저장하지 않아서 일일히 배열을 만들어서 반복 돌리는 것보다는 오히려 빠른 방법이고
문자열 곱셈이나 리스트 곱셈을 이용한 결과가 예외적으로 빠른 이유는 이 연산이 원소 삽입시마다 객체를 새로 생성하는 대신 동일한 객체를 삽입해서 그런 거라고 봐야 함.

위 사람들이랑 비슷한진 모르겠는데, 나는 동적할당 방식이 더 느릴 수 밖에 없다고 이해하고있음.
위에거는 iterable이라면 .next()로 연결리스트처럼 찾아가는 방식인데 메모리 어딘가에 있는 녀석에 찾아서 엑세스하느라 더 걸리는 반면,
아래거는 결국 배열이라서 .next로 찾아가지 않고 걍 포인터만 알아서 늘려가니 더 빠르다고 알고 있음.
정말로 파이썬에서도 이런 실로 C스러운 설명이 먹히는지는 모르겠지만.