pow() 에 대한 고찰

사과

2011.03.27 00:31:09

조회 169 추천 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/08	-	-
242661	님들 자바 쉽게 코딩하는법 알아냄!! [5]	천재소년(175.205)	11.04.06	129	0
242660	악 아이폰용 외환은행 앱 존나 ㅂㅅ임 [2]	분당살람	11.04.06	141	0
242658	내가 기획에 디자인에 프로그래밍까지 다하는 사람인데 [2]	잏힝(61.255)	11.04.06	121	0
242657	아스트라는 게이가 아니다. [6]	닌텐도DS	11.04.06	127	0
242655	아침에 아프니까 청춘이다 라는 책을 읽었는데.. [2]	닌텐도DS	11.04.06	127	0
242653	흐밍 님들아 질문 좀. [1]	116.44(116.44)	11.04.06	55	0
242652	안드로이드글 구글맵 테스트하는데 [3]	써니덕후	11.04.06	124	0
242651	개x같은 공허감.. [3]	ㅇㅇ(116.40)	11.04.06	94	0
242649	윈도우에서 실행되는 프로그램만드는게 윈도우프로그래밍입니까 [2]	ㅇㄴㅁ(210.178)	11.04.06	71	0
242648	난 페이스북 트위터 보다 더 잘 만들 자신있다.나보다 뛰어난 넘 있냐?ㅋ [4]	겨루	11.04.06	149	0
242644	오오미 성님들 C# 윈도움폼 프로그래밍 책좀 추천해달랑꼐라요	나카쥰	11.04.06	81	0
242642	시발 ㅋㅋㅋㅋㅋㅋㅋㅋ 어셈강의중인데 교수 혼자 떠들고있당 ㅠ	Nekros	11.04.06	80	0
242641	야이 프게이들아 [1]	SODmaster	11.04.06	100	0
242640	리눅스에서 파일 open 할때 [2]	ㄲㅜㅁ	11.04.06	154	0
242639	형들 맥북프로 살려는데 질문좀 ㅠㅠ [5]	맥등이(112.153)	11.04.06	93	0
242638	아 오전내내 심심하네.. [5]	닌텐도DS	11.04.06	125	0
242637	웹디자인 잘하는 형들있어 ? [1]	열라멋진놈	11.04.06	93	0
242635	조은 아침..ㅇ [3]	닌텐도DS	11.04.06	143	0
242634	언니야. 오빠야들... ㅈ ㅗ ㅅ ㅣ ㅁ ㅎ ㅐ [1]	iljeomobolt	11.04.06	165	1
242633	여기 차나 오토바이 끌고 다니는 오빠야/언니야 있나?	iljeomobolt	11.04.06	63	0
242632	넷북에서 이클립스 돌아가냐?	잏힝(61.255)	11.04.06	190	0
242631	학교에서 팀프로젝트는 없어야한다. [14]	솔로몬(175.205)	11.04.06	245	0
242630	비쥬얼2010에서 프로그램 바로 종료안하고 결과보는 방법있나요~~ [1]	lol(183.106)	11.04.06	81	0
242629	남이 해놓은 코드는 아무리 간단한 거라도 이해하기 힘들다. [5]	ㅇㅇ(183.101)	11.04.06	102	0
242628	C++에서 파일에 binary로 출력후 메모장으로 내용 확인하면 [1]	lol(183.106)	11.04.06	202	0
242627	성님들 다이어그램 그리는데 힘들어 죽겠슴다 [1]	퇴갤이황(175.205)	11.04.06	67	0
242626	이거 설명부탁드려요 ㅜ [1]	말마리아(58.233)	11.04.06	45	0
242624	(보는데 1분도안걸림ㅠ)배열 동적할당하는거에서 자꾸에러남 ㅡ.ㅡ [8]	큐큐(112.150)	11.04.06	129	1
242623	시간복잡도랑 공간복잡도 풀어봤는데 맞았는지 지적좀	공간복잡ㅅㅂ(110.8)	11.04.06	376	0
242622	C언어 예약어는 무한집인가요? 유한집합인가요? (조공있음)	ㅇㅁㅇ(125.208)	11.04.06	255	0
242620	이거 하나만 풀어주실분.. [2]	나에	11.04.06	103	0
242619	이만 취침... [1]	후시기바나(220.67)	11.04.06	79	0
242618	수도승씨 문제해결대씀? [3]	ㅇㅅㅇ(112.161)	11.04.06	51	0
242617	이 상황은 뭔 상황이냐.. mysql 이 로컬 php 에서는 접속안된다. [1]	?(14.48)	11.04.06	70	0
242615	자바문법 정리해놓은 사이트는 없나요?	자바로핡(61.102)	11.04.06	163	0
242614	아 감동.... ㅅㅂ	C_Perl	11.04.06	63	0
242613	이거 나만이제 알았나?? 구글에서 프로그래밍 언어 검색하다가 [2]	돌멩이(14.41)	11.04.06	141	0
242612	형들 시간복잡도는 알겠는데 공간복잡도는 뭐예염? [6]	공간복잡ㅅㅂ(110.8)	11.04.06	328	0
242610	녹마 [1]	SODmaster	11.04.06	62	0
242609	배열관련 질문드려요! [5]	나에	11.04.06	76	0
242608	리눅스 싓팔!! APM 설치하면 그냥 되는거 아님? [2]	싓팔!!(14.48)	11.04.06	59	0
242604	STL wstring 아주 간단한거 질문좀요 [4]	STL 개샠키(182.172)	11.04.06	73	0
242603	Adelposs 횽아 [9]	녹마	11.04.06	83	0
242602	헤헤. 이로써 프겔의 코딩셔틀을 하나 물리쳤다. [2]	SODmaster	11.04.06	124	0
242601	마지막 정화~ [2]	일광년(119.198)	11.04.06	103	0
242600	스택이랑 큐가 중하게 쓰임? [10]	읭읭읭읭	11.04.06	151	0
242598	클레스들 연관을 다이어그램으로 나타낼때 [4]	가장(175.205)	11.04.06	165	0
242597	수도승씨 [1]	SODmaster	11.04.06	46	0
242596	너희는 방금 실수한거야! [4]	Adelposs	11.04.06	69	0
242594	꾸중물도 잘 흘러가는 물 [1]	일광년(119.198)	11.04.06	216	0