혹시 알고리즘 시간복잡도 계산잘하는분계신가요

망아지팔꺽기

2012.03.18 09:42:48

조회 184 추천 0 댓글 5

자료구조를 이제 막 시작했는데요.

도저히 이걸 모르겠어요

n에대한 식으로 표현하고싶은데

로그상수도아닌거같고..

answer=1.0;
temp=a;
k=n;
while(k>0) {
if((k % 2) !=0) answer *= temp;
k=(int)k / 2;
}

n값이 짝수인지 홀수에 따라 식이 다르고, 또 반복문안에서도 k를 2로 나눌때 int값으로 하기때문에 7을 나누면 3이되고

이런식이라서 도저히 모르겠네요20분동안 머리싸매고하는데..

다른건 다 풀겠는데 이게 끝판왕이네요 엉엉

제가뭘잘못알고있나요.

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	대박 날 것 같아서 내 꿈에 나와줬으면 하는 스타는?	운영자	25/11/17	-	-
AD	대학생 필수템! What's in my Bag	운영자	25/11/21	-	-
307475	횽들 서버개발자랑 클라이언트개발자가 하는일좀 갈켜줘	늅늅(115.22)	12.03.18	64	0
307473	도와주세요~	크리에잇구마	12.03.18	23	0
307472	썅년들아 질문하고 다서 답받으면 지우지마 ㅡㅡ;; [8]	SODMaster	12.03.18	89	0
307470	C까먹어서 복습하는데 감회가 새롭닼ㅋ [1]	이힝(121.177)	12.03.18	55	0
307467	ARM에서는 동적할당을 어찌하나요? C에서... [1]	SODMaster	12.03.18	52	0
307466	늅늅)) 맨붕 [2]	클라우딩	12.03.18	68	0
307465	아래 거 정리 [10]	클라우딩	12.03.18	108	0
307464	컴공 오니깐 [3]	소음시러(59.7)	12.03.18	138	0
307463	아 윈7에 익숙해지니 XP가 불편해 ㅠㅠ.. [2]	SODMaster	12.03.18	67	0
307461	횽들... 구조체 char형 배열을 말이야... [4]	행인1(115.143)	12.03.18	83	0
307460	열혈강의 책한번 어느정도 보고 생각 나서 해봤는데... [22]	클라우딩	12.03.18	182	1
307459	생초짜 리눅스에서 printf (3) [5]	ㅇㅁㄴ(211.245)	12.03.18	77	0
307458	3d 피킹관련 용책 소스관련 이해가안감. [7]	DontMeddle	12.03.18	145	0
307456	입력 받은 문자열을 출력해 줄려고 하는데...뭐가 문제인거지 ㅜ [4]	클라우딩	12.03.18	84	0
307455	실제 업계에서 jQueryMobile로 개발 많이하나요?	2132132(121.162)	12.03.18	42	0
307453	생초짜 리눅스에서 printf [2]	ㅇㅁㄴ(211.245)	12.03.18	58	0
307452	c언어 파일입출력에서 [1]	darkblack	12.03.18	54	0
307451	고민고민해서 해결하기 vs 답찾아서 이해하기 [4]	이힝(121.177)	12.03.18	88	0
307449	블로그 제일 어이업는 놈 [4]	[성대아싸]	12.03.18	150	0
307448	형들 비쥬얼스튜디오에서 컴파일 안하고 실행해도 되던데 [6]	하늘대장간	12.03.18	75	0
307447	혹시 구글 플레이에서 신용카드 결제정보 저장해본 횽 있어?	병신(61.73)	12.03.18	55	0
307446	근데 파일 읽고 쓸때 [3]	굿 (211.117)	12.03.18	51	0
307445	블로그 자료 맘대로 퍼가는 새끼들... [3]	아놔콘다	12.03.18	128	0
307443	겜 만들다가 한계를 느껴서 디자인패턴 책을 볼까 하는데.. [2]	병신(61.73)	12.03.18	110	0
307442	병신같았지만 내부결제 모듈 작업 끝. [4]	병신(61.73)	12.03.18	83	0
307441	C언어] 10진수 -> 2진수 변환하기	12(59.12)	12.03.18	1122	1
307440	사트끝 [2]	[성대아싸]	12.03.18	74	0
307439	윤성우C열혈프로그래밍 다 보면 테트리스 만들수잇나요?.jogong [9]	이힝(121.177)	12.03.18	256	0
307437	형들아 C 파일입출력에서 파일 자동생성 되도록 못하나여 / [3]	굿 (211.117)	12.03.18	46	0
307436	횽들 질문좀 할게 [1]	ㅁㄴㅇㄹ(118.218)	12.03.18	45	0
307435	과제 좆같다 ... 과제에 오타난거때문에 지금까지 삽질햇네	asdf(211.117)	12.03.18	63	0
307434	C# 신입으로 입사했는데 스크립트만 하고있네요 조언 좀 해주세요 [2]	aruu(175.211)	12.03.18	194	0
307433	정보보안쪽은 코딩<분석? [2]	해킹(121.125)	12.03.18	127	0
307432	형님들아 간단한거 있는데 답변좀 [5]	asdf(211.117)	12.03.18	97	0
307431	용들 relational algebra질문좀. [1]	맙이	12.03.18	44	0
307430	형들 매크로함수 공부하는데 이것좀 봐주라 ㅠㅠ 오류나ㅠㅠ [1]	초보자(1.251)	12.03.18	45	0
307429	ipc 에서 메일슬롯도 2개 만들면 양방향 통신이 됨 ? [7]	애슐리::그린	12.03.18	89	0
307428	일어나라	들럿	12.03.18	23	0
307427	라이트봇을 통해 수학의 중요성을 다시금 느꼈다. [2]	바보플머(218.155)	12.03.18	96	0
307426	형들 자바디비연동인데 값을 가져오는게 안되는거같은데 도와줘여 ㅠㅠ	드랍(175.194)	12.03.18	51	0
	혹시 알고리즘 시간복잡도 계산잘하는분계신가요 [5]	망아지팔꺽기	12.03.18	184	0
307424	학벌은 곧 실력 [5]	음(175.252)	12.03.18	195	0
307423	C# .NET 질문좀 답해주세요...........ㅜㅜ	과제의노예(24.36)	12.03.18	32	0
307422	싸트보러가는중 [1]	[성대아싸]	12.03.18	54	0
307421	진짜 자료구조 만든사람 상줘야 한다	Recursive	12.03.18	87	0
307420	리눅스에서 printf질문 [3]	dsadsa(211.245)	12.03.18	52	0
307417	입문자용 c++교재중에 뭐가 제일 이해하기 쉬운가요? [3]	입문(119.202)	12.03.18	78	0
307416	씨2발 나 다음달에 해고될거같음 [5]	영어쓰던남자	12.03.18	200	0
307413	c++ 2차원 포인터 동적배열 질문..	찹쌀뀨	12.03.18	227	0
307412	백트랙 리눅스 받는 중 [1]	생물학(175.120)	12.03.17	75	0