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

라솔

2011.09.15 01:30:37

조회 122 추천 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	-	-
270487	Challenge now! [3]	천재해커(59.14)	11.09.07	63	0
270486	오늘 야근했다 [19]	monoless	11.09.07	115	0
270485	임베디드쪽 원래 야근만은가요? [7]	소스코드	11.09.07	508	0
270484	최적화 좋지... [8]	monoless	11.09.07	90	0
270483	이거 소스좀 알려주세여 : ( [15]	자바허접(112.144)	11.09.07	125	0
270482	님들은 무슨언어 전문으로함? [3]	박구	11.09.07	81	0
270481	프로그래밍 분야 중에 디자인 분야도 있나요? [3]	ㅇㅇ미(119.69)	11.09.07	83	0
270480	횽들 나 자바 공부하는데 DB로는 mysql이 나을까 오라클이 나을까? [4]	ㅇㅇㅇ(122.38)	11.09.07	102	0
270479	연분수를재귀함수로표현하기 [1]	나에	11.09.07	219	0
270478	컴퓨터 공학 분야에서 정말 필요한건... [2]	AI(122.202)	11.09.07	133	0
270476	자바듣는데 객체도를 그려오라는데요 ㅠㅠ [4]	멍멍(211.245)	11.09.07	66	0
270474	요즘 누가 pl-sql 프로시저 짜냐 [5]	Regi☆	11.09.07	112	0
270471	왜이리 개판이야?	blackd	11.09.07	69	0
270470	형들 요즘 내가 게시판 만들고 있는데 여기서 더 필요한 기능이 있을까 ? [16]	ㅡ@ㅡ	11.09.07	103	0
270468	SI 가 제일 거지 같을때는 명절날 오픈하는 사이트지 ㅋㅋ 명절이 없당께 [1]	허세강	11.09.07	97	0
270464	복잡한 쿼리문은 그냥 [16]	Regi☆	11.09.07	165	0
270462	아무래도 나 구글 갈거 같다.	쵸쵸(219.251)	11.09.07	74	0
270461	뉴비와 올드비에게 아주 유용한 프로그래밍 가이드를 발견했다. [4]	외계달팽	11.09.07	113	0
270457	지잡 of 지잡의 이야기 - 2.txt [1]	탐라국(121.159)	11.09.07	90	0
270455	퇴근 하면 외롭네 [2]	Kanon	11.09.07	58	0
270454	지잡 of 지잡의 이야기 - 1.txt [4]	탐라국(121.159)	11.09.07	220	0
270452	야지금 빨리 티비앤틀어봐	호솽	11.09.07	73	0
270451	아이폰 삼성폰에 밀릴거같다 [5]	ㅇㅇ(61.77)	11.09.07	92	0
270450	자료구조 공부하다가 한가지 의아한게 생겼어... [19]	Agangs	11.09.07	202	0
270449	jsp책 추천좀 해주세요 [9]	ㅇㅇ(121.137)	11.09.07	201	0
270448	시간이 지날수록 내가 부족하다고 느끼는데... [14]	탐라국(121.159)	11.09.07	120	0
270446	우리 러시아 가자... [3]	iljeomobolt	11.09.07	108	0
270445	강심장 다운받아보는데 서현 진짜 이쁘다 하악하악 [2]	거칠게	11.09.07	101	0
270444	예전에는 동정했지만 지금은 동정할 여지가 없는 부류들이 있다 [3]	Regi☆	11.09.07	106	0
270443	헐 [3]	호솽	11.09.07	50	0
270442	솔직히 겁이 많이 나는건 [4]	이모군(175.114)	11.09.07	94	0
270441	요즘 내가 하고 있는 생각이 있는데	좋은아버지	11.09.07	76	0
270439	무식돋는 질문인데 답변좀..ㅠㅠ [10]	내알바아님	11.09.07	121	0
270438	지금 현업들 이력서에서 군대 관련 삭제 어떻게 생각함? [5]	asdfxcz(125.139)	11.09.07	117	0
270437	프로그래머가 그렇게 힘들다던데 보안전문가쪽은어떤가요 [9]	뉴비(1.224)	11.09.07	171	0
270436	횽들은 배고프거나 머리 안돌아갈때 어떻게해? [7]	Agangs	11.09.07	536	0
270435	내가 해본건데 사람갈굴 때에는 그게 짱이야 [19]	좋은아버지	11.09.07	175	0
270434	키넥트에 대해 아는형 없어? 아..ㅠ [6]	+어게인	11.09.07	113	0
270431	아 내 동인지 어쩌나 - _-) [16]	땡칠도사	11.09.07	251	0
270430	php는 뭘로 써야되? [11]	신랑이(166.104)	11.09.07	159	1
270429	c++이 새로운 표준으로 바뀐다는게 사실인가염?? [11]	거칠게	11.09.07	185	0
270428	아슈발 [6]	호솽	11.09.07	109	0
270427	이거 편해보이네	Regi☆	11.09.07	61	0
270423	성님들 질문있습니다 [2]	123(210.218)	11.09.07	64	0
270422	하이버네이트니 아이바티스니 말고 이클립스링크는 안 쓰나?	하스켈(113.10)	11.09.07	69	0
270421	이번 하반기 공채 [2]	Kanon	11.09.07	182	0
270420	여기 횽들중에 오디오 관심 있는 분 있나요? [5]	나비스(203.234)	11.09.07	82	0
270419	api와 mfc말입니다!! [5]	Agangs	11.09.07	81	0
270417	<속보> 류담 결혼 [1]	좋은아버지	11.09.07	101	0
270416	C#질문입니다. 급해요 ㅠㅠ [3]	초보(61.40)	11.09.07	69	0
뉴스	김준호♥김지민, 한강뷰 용산 신혼집 최초 공개...“9살 많은 이혼남이 혼수도 안 챙겨왔다”	디시트렌드	07.17