- 질문 게시판입니다.
Date 21/05/30 17:41:34
Name   윤지호
File #1   캡처1.PNG (91.4 KB), Download : 11
Link #1   https://euler.synap.co.kr/problem=12
Subject   파이썬 초보 질문입니다..


프로젝트 오일러 라는 사이트의 예제를 공부중입니다.

해당 사이트 12번의 삼각수의 약수의 개수를 구하는 문제입니다.

스크린샷의 두 코드는 각각 약수의 개수를 구하는 방식이 다른데요.

오른쪽의 코드(triangle.py)는 구글링해서 찾은 'n의 제곱근까지의 약수 * 2 = n의 약수의 개수' 라는 법칙을 활용했구요.
왼쪽의 코드(triangle_1.py)는 n을 소인수분해한 후 각 소인수의 지수에 1을 더해서 곱하는 방식으로 약수의 개수를 구했습니다.

문과라서 수학에 대한 이해도가 전무하여, 그냥 설명만 듣고 보면 오른쪽의 코드가 더 효율적으로 느껴지는데, 막상 실행해보니 왼쪽의 코드가 약 10초가량 더 빨리 계산되더군요. (오른쪽은 약 16초, 왼쪽은 약 6~7초)

이게 어떻게 된 걸까요???;;



0


어키도킹
이런건 보통 복잡도 계산을 하면 되는데 간단한거니깐 짧게 말씀드리자면 루프 복잡도가 왼쪽거는 n이 줄어들기 때문에 금방 끝나는거고요 오른쪽거는 얄짤없이 n**0.5 만큼 돌기 때문입니다.

체감을 해보고 싶으시면 루프 안에 변수 하나 넣고 찍어보시면 횟수차가 확날겁니다.
윤지호
아 왼쪽거는 루프돌면서 n을 나눠버리기 때문에 그런거군요 이제보니 그렇네요

답변 감사합니다 ! ㅎㅎ
목록
번호 제목 이름 날짜 조회 추천
공지 질문 게시판 이용 규정 11 토비 15/06/19 24481 4
16673 법률상가임대차계약 관련 질문입니다. 아니요 뚱인데요 25/04/14 37 0
16672 기타소형차 중고 가격및 유지비 질문드립니다 5 + 셀레네 25/04/14 131 0
16671 IT/컴퓨터중국산 로봇청소기 사생활 위험 어떻게 보시나요 5 + 당근매니아 25/04/14 233 0
16670 가정/육아매트리스 추천을 부탁드립니다 :) 9 Broccoli 25/04/14 164 0
16669 법률양도세 계산 관련하여 질문 있습니다. 8 [익명] 25/04/14 227 0
16668 기타서울 남쪽에 아버지 모시고 식사할 곳 찾는 중입니다. 4 퍼그 25/04/14 202 0
16667 기타인터넷 질문입니다 5 김치찌개 25/04/14 170 0
16666 의료/건강건강보험 3자행위 신고 질문입니다. 2 [익명] 25/04/13 312 0
16665 기타1500 이하로 살 수 있는 중고 suv 추천해주십시오 10 개백정 25/04/13 563 0
16664 IT/컴퓨터컴퓨터 정리 프로그램 추천부탁드립니다. 홍차넷 선생님들!! 13 Mandarin 25/04/11 475 0
16663 기타일본여행 항공권 선택장애 질문드립니다 28 쉬군 25/04/10 626 0
16662 법률내용증명 보내는데 주소를 몰라요! 8 유니브로 25/04/10 585 0
16661 체육/스포츠튼튼한 수영복 브랜드 무엇이 좋나요? 16 열한시육분 25/04/10 497 0
16660 기타리클라이너 의자 추천 18 노는꿀벌 25/04/10 466 0
16659 의료/건강신경과? 신경외과? 어디 가야 할까요? 2 키위 25/04/10 412 0
16658 의료/건강신체에 왼편만 불편함을 느끼고 있습니다 어떤 병원을 가야하나요? 5 [익명] 25/04/09 533 0
16657 IT/컴퓨터맥북이 갑지기 먹통이되었습니다 2 FTHR컨설팅 25/04/08 272 0
16656 게임디비전류 게임 추천해주십시오 4 린디합도그 25/04/08 263 0
16655 여행해외(일본) 여행을 처음 가보려합니다 11 JUFAFA 25/04/08 465 0
16654 IT/컴퓨터현재 데스크탑을 델 미니pc가 대체할 수 있겠죠..? 29 even&odds 25/04/07 741 0
16653 IT/컴퓨터컴퓨터가 글씨큰모드?로 부팅됩니다 ㅜㅜ 18 even&odds 25/04/07 388 0
16652 의료/건강30대후반 남성 유방암 3기 진단 받았는데 수술을 어디서 해야할까요? 13 [익명] 25/04/06 1137 0
16651 게임보드게임을 좋아하는 지인에게 줄 선물 추천 받읍니다. 18 니르바나 25/04/05 462 0
16650 법률건축 법률 질문 4 whenyouinRome... 25/04/04 382 0
목록

+ : 최근 2시간내에 달린 댓글
+ : 최근 4시간내에 달린 댓글

댓글
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기
회원정보 보기
닫기