시간측정은 time모듈로 했습니다.(다른건 어케할지 몰라서)
아까 슬라이싱으로 대입하는게 빠르나, 반복문으로 대입하는게 빠르나 해서 질문 드렸습니다
저도 두 번째 코드가 더 빠를줄 알았는데, 결과는 첫번째 슬라이싱이 더 빠르더라구요..
오직 시간복잡도만 고려하면 왜 슬라이싱으로 하는 1번 코드가 더 빠른지, 아니면 제가 코드 짠 것 중에서 잘못짜서 잘못된 결과가 나온건지 설명 가능하신 분 계신가요??
줄이 하나 더 많아서 그럴수 있다는 의견도 들어서 1번코드도 end와 start사이 일부러 두 줄로 만들어서 슬라이싱 적용했습니다
그래프 x축은 10의 승수, y축은 시간입니당
데이터갯수늘려보셈
해당 댓글은 삭제되었습니다.
ㅇㅎ 그렇군요. 이제 이해가갑니다. 그럼 시간복잡도는 사실상 크게 차이 없는것같고 1번은 공간복잡도 문제도 있는 것 같으니 반복문 코드가 낫겠네요
네 어떤 분께서 [100] * len(A)//2 하니깐 추가적으로 메모리도 낭비된다고 하셔셔..