이 논리가 은근 중요한 게
게시글 주소: https://orbi.kr/00078158546
양의 약수의 개수가 d(짝수)인 어떠한 수 n에서
sqrt(n) 이하의 n의 양의 약수의 개수는 d/2이다
이걸 확장하게 되는 일례로 소수 찾는 알고리즘이 되는데
에라토스테네스의 체(소수의 배수를 지우는 방식, O(nloglogn)를 쓰지 않고
정해진 범위 n 내의 소수를 골라낼 때 sqrt(n)까지만 고려하면 됨 (자연수 k를 생각하면 2부터 k-1까지 다 나눠봄)
그렇게 되면 시간복잡도가 O(n) -> O(sqrt(n))이 되면서 시간이 엄청나게 줄어듦
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
고2(09) 화학 내신 대비법 1 1
지금 완자 기출픽 풀고 있는데 이거 완벽하게 끝낸다 싶으면 1등급 받을 수...
-
사실 나이는 문제가 아닐지도..?
-
공부기록(16) 8 0
-
어라?
-
너무힘들다 7 4
킬러 10개 연속풀고나니까 아무생각이 안드네요 이제 쉬어야지
-
센츄찐막질문 3 0
계속질문해서죄송합니다... 일단 구글 로그인이 되어잇음요 메일은 보냈고... 구글...
-
오늘의 공부 3 1
한완기 기하 주요 기출 끝22 23 시즌 몇 문제는 미래의 나에게 맡김
-
선형대학 교수에게 4 1
벡터가 뭐죠? 하면 기절하려나
-
3모 인서울 11 2
이거로 인서울가능해요? 국영 때문에 안될수도 있다고하는데
-
고2 국어 1->3 1 0
고1 국수영 3모 98 97 1 6모 93 99 1 9모 91 99 1 10모 91...
-
파데 킥오프 끝내고 아이디어 들어갔는데 너무 어려워서 교과개념이 부족한 것 같아서...
-
.
-
대화적 어조, 대화체, 대화의 형식(대화적 구성) 제발 좀 누가 알려주세요 4 0
아니 찾아봨ㅅ는데 사람마다 말이 다 달라서요독백체: 청자가 상정되어 있으면 안됨...
-
어디서밥먹지 3 1
-
노베 수2 하는데 4 1
노베고 수1은 머리 쥐어감싸면서 개념 이해하고 다 가능헸고 문제도 어느정도 접근...
-
대학걸걸 0 1
하
-
세사러들에게 궁금한점 8 3
호이4나 빅토리아 3 플레이타임 순공시간에 포함함?
-
egoist<<<먼가 짜침 3 0
야메추좀
-
인생개처망한듯 2 0
ㄹㅇ
-
일주일 지난 우유 먹어도 ㄱㅊ? 10 1
이미 먹긴했음
-
여러분도 피로에게 무료 시술 받아보세요
-
난왜똥멍청이일까 2 0
ㄹㅇ
-
0009900 0 0
0009900
-
이번에 짱르비북스님과 범작가님께서 이벤트해주신 국정원 당첨자입니다! 제 친구들도...
-
쇼메 ㅈㄴ 멋있네 진짜 1 0
젠지를 대떡냈다고?????
-
솔직히 0 1
정말 학문을 발전시키기 위한정도의 정원만 남기고 계약으로 전환해버리는것도 좋은...
-
하 소아온 괜히 봐서 23 2
오랜만에 재탕이라 멈출 수가 없네.. 일단 밤새고 낼 공부해
-
28수능부터는 그냥 수1수2확통 전부합쳐질꺼같은데 3 0
4점짜리부터는 수1수2확통겹쳐서나올듯
-
둘 중에 뭐가 더 어려움? 일단 정병훈 피셜론 전자가 훨씬 쉽다는데
-
고3때 이제 2 4
수능의 냉혹한 현실을 알기 전까지 너무 많은 망언을 했음 정시파이터로써 실패한다는...
-
공대가 떡상해야 천재들이 공대를 가지 않을가
-
댓글 오천만개 달리겟네
-
중딩때 ptsd 2 0
약간 그거잇음 학습지나 뭐 준비물 빼먹을때마다 점수깎는거 ㄹㅇ 스트레스엿음...
-
미기확을 전부한다는게 의외로 프리미엄임
-
자기 보다 낮은 대학라인들 비하하고 흉봐서 자식 공부 부담주는 행동
-
국어는 0 0
풀때는 독서가어렵고 문학이쉬운데 오답할때는 독서가 쉽고 문학이어렵네.. 인강 들어야하나
-
늦었지만 3모 국어 난이도,, 2 0
N수 후 대학 갔다가 갑자기 막수능 보고싶어서 3모 방금 국어만 봐봤는데 (국어가...
-
논술 조언 3 1
고3 지방사는 현역입니다.6논술 아니면 3논술을 질려볼것 같은데요 카드중에 상기한...
-
세전 월 1억+을 대기업 딸깍으로받는거임? ㅈ되네 물론힘들기야하겠지만
-
그래서 서울대 창립자랑 창립 연도는 언제로 해야 됨 4 0
이거 옛날에 물어본 사람 있었는데 그래서 다이쇼 천황폐하임 하지 군정사령관님임...
-
구제국대학중에 2 2
대만의 국립타이완대학은 신기하게 일제시대의 대북제국대학이던 역사까지도 인정을하네
-
그치않냐? 인서울의대는 못이겨도
-
중학교때 성적 의미없음 8 2
힘 아껴라 b맞으면 인서울도 못한디 이런얘기 개구라임
-
아 공부 왜이리 하기 싫지 3 2
공부계획이라도 세워야 하나
-
명문 학원의 꼬리 학원의 꼬리 학원의 꼬리 학원을 들어가기 위한 꼬리 과외 1 1
레전드네 걍
-
먼작귀같은메타가도는교 0 0
이해할수가없네
-
카페인 달고사는 나로써 1 0
으아
-
너무 어릴때 빡세게 시키면 1 0
고등때 번아웃 제대로옴
-
근데 우리 학원 애들만 봐도 17 5
초딩부터 에너지 드링크 마심... 맛있어서, 피곤해서 등등 이유도 다양함 그러면 안...
-
이원준 듣다가 션티 들으니깐 1 2
Abps 개 잘 되네 결국 똑같은 얘기라 영어 공부 안 했는데 독해력 높이짐
양의 약수의 개수 짝수까지 이해했습니다
자자자이제 소수계량함수가 x/lnx로 근사된다는 사실을 증명해보자
수학공식 코딩에 적용하는것 좋은것가틈
근데 그건 수학교수님들한테 외주드리면 됨