pow() 에 대한 고찰

사과

2011.03.27 00:31:09

조회 170 추천 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/07/15	-	-
243546	공부하기 싫은데요? [1]	육계장(113.59)	11.04.09	39	0
243545	프로그래밍 거 배워서 모해? ㅋㅋㅋ [2]	잏힝(61.255)	11.04.09	79	0
243544	성님들 C 질문좀 봐주시면 감사하겠슴다	백호왕(118.32)	11.04.09	46	0
243543	아 배터질거 같네 [1]	SODmaster	11.04.09	42	0
243542	c언어 리스트함수에 관한거에요 ㅠㅠ 고수님들 알려주세요 ㅠㅠ [2]	김치호빵	11.04.09	85	0
243541	삭제된 글입니다. [4]	완소허이재	11.04.09	32	0
243540	담주 첫출근인데 급 긴장됨 [2]	시크한훈남	11.04.09	130	0
243539	이거 왜 안되져 ㅠㅠ경고뜸 [1]	ㅂㅈㄷ(110.15)	11.04.09	31	0
243538	횽들 while로만든 수열 다른 함수로 출력하려면 어케함 [6]	ㅂㅈㄷㄱ(59.13)	11.04.09	60	0
243537	raid의 단점중 하나가 [2]	때릴꺼야?(119.67)	11.04.09	120	0
243536	geditor 익스플로러 버전 8에서 이미지 추가에러 처리방법 아는사람	지에디터(211.223)	11.04.09	40	0
243535	뭐지 프로그래밍도 양자의 법칙이 적용되나 [2]	꿀레(14.33)	11.04.09	75	0
243534	도와줏셈ㅠ 파이썬 최대값 차례대로 세개 구해야하는디 [6]	밤새뮤	11.04.09	147	0
243533	대학교 졸업사진 찍어보신분 [1]	졸업반(113.59)	11.04.09	136	0
243532	오예! 과제 다했다 [2]	8989(210.121)	11.04.09	74	0
243531	원래 APP개발 하면 서버 안에 쉘도 다 해야 되는거 아니냐?	허세강	11.04.09	45	0
243529	c 파일입출력+링크드리스트 질문점~ [7]	어린화공	11.04.09	405	0
243528	c++언ㅇㅓ 시작한지 얼마안됐는데 좀 도와주세여ㅠㅅㅠ 좆나쉬운거임 [2]	수준김(125.176)	11.04.09	70	0
243527	[긴글]c#으로 워크 시디키 자동 교체 프로그램 만들려고함 [15]	씨샵(61.75)	11.04.09	401	0
243526	백호왕 ㅋㅋㅋ 니 숙제 풀었어 ? ㅋㅋㅋㅋㅋ [7]	C_Perl	11.04.09	69	0
243525	잘 알지 못하던 시절에는 프로그래밍 능력이 중요하다고 생각했었다. [8]	천한플머(61.77)	11.04.09	180	0
243524	횽들 GL_QUADS 랑 GL_TRIANGLE_STRIP 이랑 뭐가빨라? [3]	OGL(118.220)	11.04.09	234	0
243523	형들 c언어로 성적계산 프로그램을 짰는데 [3]	흉근	11.04.09	139	1
243522	c# 쓰는데 경고문구가 나와서요 이거 왜 나오는지 알려주실분	씨샵(61.75)	11.04.09	401	0
243521	정전엔 뭐다? [1]	꿀레(14.33)	11.04.09	91	0
243520	횽들 자료구조에서 이해가 안가는 부분이 있어 ㅠㅠ [4]	ㅂㅈ(220.66)	11.04.09	80	0
243519	프갤은 정전인가??? 있는사람 댓글달아봐!! [3]	C_Perl	11.04.09	60	0
243518	학비가 560인데 어떤가요? [5]	하이구(115.23)	11.04.09	118	0
243517	우리학교 등록금 모친 퇴갤 [3]	nau(211.218)	11.04.09	243	0
243516	디지털 시스템에 대한 문제도 풀어주남요?	렉	11.04.09	55	0
243515	인성교육이 정말 중요한거다	개쉛기	11.04.09	95	0
243514	struct 질문좀할게 형들 ㅜㅜ [3]	늅늅늅(121.159)	11.04.09	81	0
243511	자동 조각모음 프로그램 좋나좋네	잏힝(61.255)	11.04.09	70	0
243510	scaf함수에서 %lf는 더블형으로 데이터입력받는거아닌가요??;; [6]	아휴(110.8)	11.04.09	155	0
243509	이 말의 뜻을 이해못하겠어요 ㅠㅠㅠ	ㄹㄹ(61.102)	11.04.09	97	0
243508	정전이야?? [1]	C_Perl	11.04.09	38	0
243507	ㄱ	마우스.	11.04.09	29	0
243505	네이버에 들어갈라면 어느정도 실력이 되야 할까 ?ㅋㅋㅋㅋ [2]	C_Perl	11.04.09	129	0
243503	씨언어 질문좀 들어주세여 형님들 [7]	백호왕(118.32)	11.04.09	97	0
243502	ajax asp.net c# <--이렇게 되있는 책 좀알려주세요ㅠㅠ	123(218.236)	11.04.09	45	0
243500	고데레는 봅니다. [2]	Adelposs	11.04.09	68	0
243499	char int float 이거 설명하고 alt+F8설명좀 [13]	횽들(61.76)	11.04.09	185	0
243495	%d 에 관해서 궁금한 것좀 들어주세요.. [2]	백호왕(118.32)	11.04.09	74	0
243492	컴공1학년은 봅니다./ [1]	Adelposs	11.04.09	90	0
243491	정전되지마!	Adelposs	11.04.09	65	0
243490	요즘나 숙제셔틀에서 벗어나..	Adelposs	11.04.09	64	0
243489	알았어... 내 다이아몬드 줄꼐.... [2]	C_Perl	11.04.09	86	0
243488	미로찾기 [3]	SODmaster	11.04.09	104	0
243487	C++ bool자료형 질문이요 ㅠ [6]	ㅅㅅㅊㅊ	11.04.09	86	0
243486	SOD가 숙제셔틀이 되었다는 제보가있어.. [4]	Adelposs	11.04.09	102	0