이 논리가 은근 중요한 게
게시글 주소: 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를 선물하세요.
-
나무위키으 재미를 알아버렷구나 1 1
재밋다 이거
-
수학 폼 아직 안죽은듯 1 0
Qed 1권 100분만에 끝냄 ㅁㅌㅊ
-
Team철판떼기 0 0
Austenite Ferrite Pearlite Bainite 토나옴청년
-
요즘 클로드 좋다고 해서 1 0
결제 완료
-
[에러 시리즈 01] 문장을 읽지 않고 단어만 찾는 학생들이 빠지는 오류 [E101 : 단어사냥형] 0 0
국어 시험을 풀다 보면 이상하게 자꾸 끌리는 선지가 있습니다. 분명 내용을 완벽하게...
-
펜딸깍 씹련이 1 1
카운터 통해서 3번이나 말해도 계속 지랄이네 하루 종일 메가만 처 보던데 가정교육도 인강으로 배웠나
-
윤사하는 분들 제발 0 0
EBS 한보라 개념강의 끝나고 수특, 기시감, 코드원 이 셋중에 뭐 들어가야 할지...
-
어지러운 재수생 0 0
저번주에 유기해둔 3모 보고 재수 시작할 때부터 공부시간의 80%이상은 수학에...
-
본인 학교 모고 내신 1~10등 서로 얼굴도 이름도 모름 아직까지 전교 1등 한...
-
근데 둘다보내주면 연세대감
-
오실모 0 0
물리 브릿지 7회 44 6편대비 국바 1회 94점 제발 잘보자 6평제발
-
여러분의 의견을 묻습니다 7 1
저는 지난 4.28. 초기진압 노승월 님을 차단했기 때문에 그 분께서 지금 무슨...
-
다들 궁금해서 눌러보나
-
적예 s free 1회 후기 0 0
현역, 반수 모두 사문을 했던 사람임. 1회 보고 생각보다 개쉬운데? 라고 생각이...
-
작년 설약 정시 컷 2 1
396.5라고 들었는데 이 정도면 점수대가 어느 정도인가요.. 요즘 입시를 아예 모르겠네요…..
-
? 그날 서프임
-
실검 뭐임 1 1
ㅋㅋ
-
수학 상하 블랙라벨이랑 쎈 미적분 이었는데 요즘도 그런가 꼭 반마다 한명씩은 고1...
-
윤사 고수님들 제발 도와주세요 0 0
도가 입장에서 밑의 두 문장 차이를 모르겠습니다 ㅠㅠ 제가 이해한게 맞는지...
-
상대론적 전자기학 0 0
기준전하에 대해 상대적으로 빨리움직이는 전하는 밀도가 높고 느리게 움직이는 전하는...
-
이로운 격차 N제 1회 후기 0 4
orbi.kr/00078360790 orbi.kr/00078361497 (자료는 위...
-
귀여운 여캐 보고가세요 1 1
히메히메
-
6모 0 0
어떻게해야되너요ㅜㅜ너무막막해요 조언좀 해주세요 ㅎㅎ
-
지금 마더텅 기출문제집 별3개 빼고는 수1,수2 싹다 풀고 복습 1번씩 했습니다....
-
5모 풀면서 드는 감정 2 1
어려운 문제 만날 거라는 희망이 있었는데 없어져서 허무합니다
-
이성적에서 숭실대 가려면 수학 얼마나 올려야되나 2 0
하 수학 진짜 못올리겠는데 숭실대 국문학과가 너무 가고싶음
-
아무리 수미잡 수미잡 해도 0 0
계속 사설국어 점수가 ㅈㄹ나면 계속 불안감 속에 살 수밖에 없음 이 사설 점수가 내...
-
공부효율에 대하여 0 0
잇올다녀서 아침8시 ~ 저녁10시까지 필수 자습시간인데 1시간정도 일찍...
-
엥 뭐지 4 2
조아요 다섯개 머임 머리아파서 타이레놀 머금 ㅎㅎ
-
아니 국어실력 왜 퇴화했지 0 1
4등급에서 벗어난 적이 없음ㅡㅡ 이정돈 아니었는데
-
6월말종강 대충 7월부터 시작하면 존나바빠서 금방 9평침 반수말고 , 재수여도...
-
이게 맞는걸까 3 1
-
다들 고생하셨습니다 8 2
내일도 화이팅
-
제가 그 팔리아치입니다 2 1
ㅡㅡㅡㅡㅡ ㅐ ㅐㅡㅇㅡㅐ ㅐ ㅡㅡㅡㅡㅡ
-
영어 5등급이라 0그램 0보카 하는데 0보카 굳이 강의 들어야할까요? 한 80프로는...
-
1. 그냥 수능 영향 줄이려고? - 원래 부터 제2외국어 비중 굉장히 낮았는데 2....
-
수능에서 대가를 치렀지 후후
-
힘든 하루였다 3 2
힘들지만 고된 하루였다
-
오늘의 공부 3 0
쌀먹과목이 하나 있음
-
수학 물리 공통점 0 0
나는 개지랄하면서 풀었는데 옆에서 딸깍 풀이 알려주면 현타 옴
-
오늘의 공부 2 0
내일부터 스블 시작!
-
수학 노베 중학생 1 1
현 중2입니다 고1 3모 풀어봤는데 72점 나왔습니다 ㅠㅠ 수학공부를 어떻게 해야...
-
4의 규칙 25판이랑 26판이랑 문제 많이 다르나요? 0 0
ㅈㄱㄴ 몇 퍼센트 정도 개정 됐는지 알려주시면 감사하겤ㅅ습니다
-
굳이 샤워할때 발라놓고 안 기다려도 되는게 혁명적이다 이걸 왜 이제야
-
애들아 잘자 9 2
자주 보이던 사람들도 잘 안보이고 오늘 오르비 역대급 노잼이네
-
대학 과제 진짜 하아 3 2
열받는다
-
리트 추천 0 0
풀어볼만한 지문들 알려주실수있나여!!!!!!문제가 너무 좋고 글도 꽤 괜찮은...그런거
-
적예는 공부용이군아 0 0
1회 40점 입갤 ㅋㅋ
-
벌써 나이가 서른셋이 되었구나 2 0
94년생 여붕이 수능 열차 재탑승하겠긔ㅠ
-
한의대목표면 미적사탐vs확통사탐 뭐가 낳음? ㄹㅇ 3 2
작수 미적 팔팔이햄이고 선택 30 29 틀럇는데
양의 약수의 개수 짝수까지 이해했습니다
자자자이제 소수계량함수가 x/lnx로 근사된다는 사실을 증명해보자
수학공식 코딩에 적용하는것 좋은것가틈
근데 그건 수학교수님들한테 외주드리면 됨