pow() 에 대한 고찰

사과

2011.03.27 00:31:09

조회 172 추천 0 댓글 8

난 pow내부가 어떻게 생겼는지 모르는 무식쟁이라

다음과 같은 고찰을 했다.

pow가 무식하게 이터레이션 하진 않을거같고

어떻게 할까 고민해봤다.

가장 처음으로 떠올린건 d&c / dp였다. 정수부는 쪼개서 결과값을 저장해놓고 하고

예를들어

2^100 = 2^50*2^50 = 2^25*2^25*2^25*2^25 = ...

이렇게 dp로 풀면 log2n 시간만에 얼추 될거같다.

소숫점 이하부분은 따로 계산할거같고... 사실 생각안해봄

두번째로 생각해본 방법은 근사값 테이블참조인데 첫번째거랑 함께 못쓰는게 아닐테니 어느정도 같이쓸것도 같다.

혹시 pow 동작원리를 아는사람 있섬?

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	직원으로 채용하고 싶은 '일머리' 있는 것 같은 스타는?	운영자	24/08/19	-	-
공지	프로그래밍 갤러리 이용 안내 [71]	운영자	20.09.28	37320	62
2742231	1 9 ) 꽁떡개꿀팁 공유 .jpg	ㅇㅇ(119.195)	19:21	0	0
2742230	나님은 디시인사이드 크리에이터임✨	♥냥덩이♥	19:20	0	0
2742228	겨우 인간 평균지능에 도달한거같다	공기역학	19:16	7	0
2742227	가만히 있어도..ㅇㅅㅇ	ㅇㅅㅇ(106.102)	19:12	4	0
2742225	sqld 원래 이렇게 쉬운거임???? [2]	프갤러(211.202)	19:11	14	0
2742221	토토 분석하는 프로그램은 못 만드나?	ㅇㅇ(211.228)	18:59	11	0
2742220	Visual Studio 빌드툴 구버전 설치법	프갤러(180.68)	18:58	12	0
2742219	개발스택 염불외우듯이 외고있는 너	프갤러(210.98)	18:57	8	0
2742218	일본의 키사라기 무인역에 갇혔을 때 [1]	프갤러(183.101)	18:57	14	0
2742217	94년생 백앤드개발자 모은돈 어떰 [1]	프갤러(211.109)	18:57	40	0
2742216	미래의 어느 프붕이들 대화라는데	멍청한유라ㅋ	18:56	11	0
2742215	인생은 왤케 불공평한 거냐 진짜...	프갤러(218.52)	18:56	9	0
2742213	미래의 어느 역사학자들의 대화라는데 (요약편)	프갤러(211.241)	18:54	6	0
2742212	미래의 어느 역사학자들의 대화라는데	프갤러(211.241)	18:52	5	0
2742210	닭시체 고기를 먹었습니다 [3]	헬마스터	18:50	19	0
2742207	쥐돌이 울음소리가 점점 작아진당 ㅠ ㅅ ㅠ.. 오또케.. [3]	♥냥덩이♥	18:36	23	0
2742205	근데 솔직히 좌파들의 보호막 버프 없었음	주갤공명(211.234)	18:34	17	0
2742203	냥동이가 좌파를 극히 증오하는 이유는	주갤공명(211.234)	18:31	16	0
2742202	짐승이란 참 잔인하군요 새끼쥐돌이 내장이 쏟아져내리는대도 안 죽이내..	♥냥덩이♥	18:30	18	0
2742200	춘절 이직하면 좋냐 [1]	ㅣㅣ마(39.7)	18:25	26	0
2742199	쥐 우는거 첨 들어봄 ㄷㅅㄷ	♥냥덩이♥	18:24	15	0
2742197	오피스텔 사는 사람 있냐	포항의봄	18:21	16	0
2742196	길냥이가 쥐 괴롭히는거 봣당 ㄷㅅㄷ	♥냥덩이♥	18:19	15	0
2742194	모모링 닮은둣?	♥냥덩이♥	18:16	15	0
2742192	낼은 침구류 새탁해야징	♥냥덩이♥	18:14	8	0
2742191	문재인 씨 불법자금세탁 기업 누가 한겁니까?	♥냥덩이♥	18:12	12	0
2742189	코로나는 코로 걸리냐 [1]	포항의봄	18:10	10	0
2742187	개발자들 90퍼센트가 크러스터b 그룹 성격장애 [3]	주갤공명(211.234)	18:06	34	1
2742186	오늘은 심심해 [6]	멍청한유라ㅋ	18:05	33	1
2742185	좋은 주말을 보내고 계신가요? [2]	멍청한유라ㅋ	18:04	18	1
2742184	뉴비들 팁 )	뒷통수한방(1.213)	18:03	12	0
2742182	뉴비애들이 착각들을 하는데	주갤공명(211.234)	18:01	31	0
2742180	국비강사100만명 시대오냐 [1]	뒷통수한방(1.213)	17:57	25	0
2742179	인텔리제이 사용하시는 선생님 계신가요?ㅠ환경변수 [3]	ㅇㅇ(125.242)	17:56	27	0
2742178	냥'동'이가 인맥이직을 하는 이유	주갤공명(211.234)	17:56	16	0
2742176	경력이직도 코테보냐.. [2]	ㅇㅇ(39.118)	17:53	27	0
2742175	크로스플랫폼 개발해보려고 하는데 [6]	프갤러(210.96)	17:50	36	1
2742174	ㄹㅇ 윤석열 명박이 재인이가 프갤같은걸 하겠누	뒷통수한방(1.213)	17:45	13	0
2742173	정신병자같은애들이 왜이리 많나 했더니 [2]	ㅣㅣ마(39.7)	17:42	41	0
2742172	IT 국내 취업 시장 현실.jpg [3]	프갤러(110.70)	17:40	72	1
2742170	진짜 똑똑한 애들은 [1]	ㅇㅇ	17:37	43	0
2742165	취업하려면 스프링 꼭 알아야함? [3]	프갤러(39.119)	17:25	48	0
2742164	노트북 거치대 사야하나 [1]	프갤러(119.207)	17:23	18	1
2742161	다음주에 주짓수 대회 나가려면 1~2킬로 빼야되는데	딱님	17:19	11	0
2742159	회사에 정치이야기 안한다고? [2]	프갤러(119.202)	17:16	21	0
2742158	춘절아 내가 동원할 수 있는 모든 수단을 동원해서 [1]	딱님	17:15	25	0
2742156	버스정류장에 서있으면 여자들이 나보고	주갤공명(211.234)	17:14	37	0
2742155	sqld 무난하게 합격했네 [4]	딘퐁	17:10	53	1
2742153	아파트 물청소 관리소 화장실서 샤워하고 [1]	주갤공명(211.234)	17:08	18	0