- 질문 게시판입니다.
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 24408 4
16650 법률건축 법률 질문 1 + whenyouinRome... 25/04/04 111 0
16649 의료/건강개별 포장된 약이 유통기한이 지난경우 (홍차넷 약사 스앵님들!!) 22 Mandarin 25/04/03 423 0
16648 교육어린이 신문, 신문, 잡지 추천 부탁드립니다. 17 아재 25/04/02 337 0
16647 IT/컴퓨터AI 모델 추천 부탁드립니다. 10 퍼그 25/04/02 321 0
16646 가정/육아콧물 나는 아이에게 약을 먹이시나요? 12 the 25/04/01 448 0
16645 교육초등학생 학폭위 관련해서 문의 10 얼그레이 25/04/01 674 0
16644 IT/컴퓨터Hongkong/MACAU에서 ChatGPT 쓰는 방법? 3 mathematicgirl 25/04/01 351 0
16643 법률법무법인의 전문성을 비전문가가 알아보려면 어떻게 해야하나요? 16 [익명] 25/04/01 676 0
16642 의료/건강영양제 추천해주십시오 15 + 쉬군 25/03/31 417 0
16641 기타40대 초중반의 이직 고민, 다른 분들의 생각을 여쭤보고 싶습니다 23 쉬군 25/03/31 733 0
16640 기타빠른년생인 분들 나이 얘기할 때 빠른인 걸 말하시나요? 16 시간아달려라 25/03/30 697 0
16639 IT/컴퓨터KT 와이파이 개수 제한? 2 바쿠 25/03/27 514 0
16638 문화/예술기차역 구조도 그리기 9 OshiN 25/03/27 611 0
16637 댓글잠금 기타세탁기 2번 딸깍이 너무 귀찮아요. 5 [익명] 25/03/25 1013 0
16636 기타쿠팡플레이 질문입니다 4 김치찌개 25/03/25 491 0
16635 가정/육아제사 벌초같은 가족모임 부담스러운거 어떻게 하세요? 4 [익명] 25/03/25 611 0
16634 진로이직할 때 그 회사 이사 자신이 안다고 겁주는데 8 [익명] 25/03/25 919 0
16633 의료/건강면역항암제 주사 or 복용약 고민입니다. 3 미카엘 25/03/25 363 0
16632 기타자영업자분들 뭐하시나요? 14 게이득 25/03/24 844 0
16631 기타시키지 않은 일을 하는 사람이 되고 싶습니다. 10 [익명] 25/03/24 760 0
16630 IT/컴퓨터스마트워치로 사진 보기 2 OshiN 25/03/24 351 0
16628 의료/건강아동 ADHD 약 처방 궁금한점이 있습니다. 2 쉬군 25/03/22 484 0
16627 여행5월에 서울에 박물관 여행을 다녀볼까 합니당 7 Broccoli 25/03/22 382 0
16626 과학발목이 아프면 안정화? 쿠션화? 10 린디합도그 25/03/22 571 0
목록

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

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