디바이드 앤 컨쿼 방식으로 곱하는 카마슈라 알고리즘 질문있습니다 조공

라솔

2011.09.15 01:30:37

조회 121 추천 0 댓글 3

*, / 가 없다는 가정하에

쉬프트 연산자를 이용해서

일반적인 곱하기 vs 디바이드 앤 컨쿼의 카마슈라 알고리즘 시간측정하는 프로그램이거든요

일반적인 곱하기는 O(n^2)고 카마슈라가 O(n^1.59)인가 그런데도

일반적인 곱하기가 시간이 더 짧게 걸리는 이유가 n이 충분히 크지 않아서 그렇다고 검색결과 알아냈는데

booth\'s 알고리즘이란게 엄청 강력한 알고리즘이라 CPU에서 곱셈을 할때 자동적으로 저걸 쓰지 않을까 하는 친구의 말을 들었거든요

진실은 무엇입니까

그냥 n이 작아서 일반적인 * 이 더 빠른것인지

아니면 더욱 강력한 알고리즘을 쓰기때문에 카마슈라 알고리즘이 더 느려지는것인지

궁금합니다 성님들

고정닉 0

원본 첨부파일 1

%%~1.JPG

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	이번주 설문은 탈모 걱정 없어 보이는 머리숱 금수저 스타는?	운영자	25/07/14	-	-
AD	휴대폰 액세서리 SALE	운영자	25/07/15	-	-
272272	이런 명품 어디서 구할 수 없냐? [8]	iljeomobolt	11.09.15	167	0
272271	형들 마방진 코드 디버깅좀 (자바 캐고수만) [8]	형들질문(175.116)	11.09.15	105	0
272268	ACM 대회 있길래 한번 참가해봄... [1]	통맥	11.09.15	90	0
272267	윈도우8 설치 결과!! 두둥!! [6]	분당살람	11.09.15	274	0
272266	맛폰 테더링 괜찬넹....	ㅅㄱㅅㄱㅅㄱ	11.09.15	27	0
272265	공부는 이렇게 해야지.... [3]	땡칠도사	11.09.15	110	0
272264	윈도우8...	분당살람	11.09.15	61	0
272262	wav형식의 파일을 주파수or스팩트럼으로 변환 방법 [7]	프로글래머(211.183)	11.09.15	119	0
272261	안드로이드 엠피어플 뭐가 좋아? [1]	SODMaster	11.09.15	71	0
272260	천호동이야 쿄스케형 [7]	Light search	11.09.15	92	0
272257	횽들	stdlib.h	11.09.15	19	0
272255	프로그램 제작 의뢰 [79]	담담이(58.225)	11.09.15	370	0
272254	다들 추석기간 동안 몇키로찜 ?? -_- [2]	쿄스케	11.09.15	39	0
272252	다들 이맛에 프로그램 짜지 않냐? [2]	blackd	11.09.15	144	0
272251	아 역시 연휴 끝나고는 쥐약이다.. [1]	쿄스케	11.09.15	30	0
272250	쿄스케형 ㅡㅡ... [4]	Light search	11.09.15	57	0
272248	형들 쫌 뜬금없지만..	로케트담배(58.225)	11.09.15	50	0
272246	오늘 아침 디씨가 안되니 온몸에 경련이 왔다	Deanex	11.09.15	32	0
272244	저뉴비인데 [1]	뻘찔죶중딩	11.09.15	32	0
272242	디시가 살아났어ㅠ	ㅋㄱ(183.96)	11.09.15	24	0
272241	현재 우리가 쓰는 휴대폰은 이종통신망간 handover 가 된다고 봐야하 [1]	vF(125.128)	11.09.15	41	0
272240	정전인건가 내폰이이상한거가	三didas	11.09.15	35	0
272239	유지보수 하기싫으면	Adelposs	11.09.15	39	0
272238	아 니들은 좋겠다 먹고 살 거 있어서 [2]	1(125.135)	11.09.15	103	0
272237	tcp/ip 어떻게 구현되는지 밑바닥부터 설명해 드림. [3]	ㅇㅇ(122.36)	11.09.15	133	0
272235	x86이랑 x86-64 중에 어떤거 다운로드? [3]	dwq(129.128)	11.09.15	84	0
272234	비베로 코딩하면 [1]	써니무한사랑	11.09.15	52	0
272233	vs6.0 아직도 쓰냐...? [1]	이문동쮸쮸바	11.09.15	64	0
272232	우리집에 전공잭 많음 [1]	Adelposs	11.09.15	57	0
272231	우분투 잡다한거 빼고 그냥 기본적인거만 인스톨 못함? [7]	g(92.231)	11.09.15	72	0
272230	자바 아까 그문제ㅜㅜㅜㅜ [1]	플밍개초보(14.52)	11.09.15	56	0
272228	[c++]헤더파일. 내가 뭘 잘못한건지 모르겠음 [25]	noname(211.200)	11.09.15	1228	0
272227	그리고 tcp ip는 os랑 독립적이다;; [11]	통신왕(121.142)	11.09.15	201	0
272226	안냐세요 소문듣구 왔어요..자바기본 다이아몬드 만들기 ㅠㅠ [5]	플밍개초보(14.52)	11.09.15	115	0
272225	그니까 tcp/ip에서 [7]	으아앙(121.142)	11.09.15	107	0
272222	n(노테이션)이 큰 곱셈연산? [2]	Regi☆	11.09.15	55	0
272221	기계어 코드 작성문제 [2]	Regi☆	11.09.15	74	0
	디바이드 앤 컨쿼 방식으로 곱하는 카마슈라 알고리즘 질문있습니다 조공 [3]	라솔	11.09.15	121	0
272218	지금 이거때매 고뇌에 빠짐 [19]	박구	11.09.15	166	0
272215	데이터베이스 수업에서 웹으로 구축하라고 하는데 웹은 뭘로 하는게 좋을까? [2]	아가리(122.32)	11.09.15	62	0
272212	취업이 고민.txt [9]	탐라국(121.159)	11.09.15	265	0
272211	77ㅑ 중고나라에서 컴퓨터서적 5권 질렀는데 내일 올것같음 [2]	♥♡정수정♡♥	11.09.15	65	0
272210	한국형 os는 개발 시작한거야??? [5]	거칠게	11.09.15	112	0
272209	tcp/ip 프로토콜은 무슨 언어로 짜여있음?? [5]	으아앙(121.142)	11.09.15	94	0
272208	기계어 ㅎㄷㄷㄷ [3]	Regi☆	11.09.15	63	0
272206	아직 취직못한 프갤러들 이거 꼭봐라 두번봐라 [1]	꿀레(14.33)	11.09.15	93	0
272205	언어를 나누면 어떻게 될까?? [9]	언어왕(121.142)	11.09.14	138	0
272204	아 내가지금 읽고있는책에서 " 한번 따라해보세용~♥ " 있는데 [2]	1234(180.65)	11.09.14	72	0
272202	와 돌아버리겟네... 프로그래밍은 입문하기가 젤 어렵다더니 [5]	1234(180.65)	11.09.14	120	0
272201	캐릭터를 고르고 필드에나와서 적들과 싸우는 걸 만드려면 [2]	12341235(180.65)	11.09.14	51	0
뉴스	[조선의 사랑꾼] ‘개그맨 부부 25호’ 김지민·김준호, 드디어 결혼식 공개! 김지민, ‘일일 혼주’ 김대희와 입장…퇴장은 ‘개그콘서트 OST’	디시트렌드	10:00