Time Complexity 구하는 것 좀 알려줍세

Heart

2009.10.18 21:46:36

조회 65 추천 0 댓글 1

수학에는 무쟈게 잼병이라...-_-;;

for(int i = 1; i <= n ; i++)
for(int j = 1 ; j <= i / 2 ; j *= 2)
//

// 부분의 실행 횟수로 T(n) 함수는 어떻게 되는걸까여 -_-;;

i = 1 -> 0회
= 2, 3 -> 1회
= 4, 5, 6, 7 -> 2회
= 8, 9, 10, 11, 12, 13, 14, 15 -> 3회
....

해서 T(n) = 0 * 2^0 + 1 * 2^1 + 2 * 2^2 + 3 * 2^3 + ... 으로 횟수가 올라가는건 알겠는데 n 에 대해서 정리가 안됨 ㅜㅜ

아시는 분은 리플점 부탁 ㅜㅜ

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	시세차익 부러워 부동산 보는 눈 배우고 싶은 스타는?	운영자	24/05/27	-	-
160976	퇴갤~~	clique	09.12.07	43	0
160975	디씨인답고 컴공다운 즐찾 [3]	ㅁㄴㅇㄹ(124.61)	09.12.07	186	0
160974	존나 c++ 잘다루고싶다;; [2]	까북	09.12.07	115	0
160973	이제그만 퇴갤	Rei@디씨	09.12.07	31	0
160972	아씨 교수가 가르치는 순서가 이상함; [9]	까북	09.12.07	158	0
160970	[퇴겔] 까북횽은 봄.니.다. [2]	물속의다이아	09.12.07	41	0
160968	자바 관련해서 질문드립니다..간단합니다..	33(121.138)	09.12.07	35	0
160967	Scala에서 마음에 안 드는 거 하나	어디에도(58.184)	09.12.07	51	0
160966	리포트 작성 완료 [4]	Rei@디씨	09.12.07	94	0
160965	PG어에 대항하던 Material은 결국 치명적인 종말을 맞이하였다 [8]	어디에도(58.184)	09.12.07	106	0
160964	형들 나 머리가 돌인거임? OS수업듣는데 [5]	ㅁㄴㅇㄹ(124.61)	09.12.07	117	0
160962	클래스 상속할때 생성자에 대해 질문좀 할게요 [12]	까북	09.12.07	100	0
160959	PG어를 애타게 기다리시는 횽들은 봅니다. [10]	∫ 2t dt=t²+c	09.12.07	112	0
160958	...중 1 수학에게 패배했다. [9]	아주아슬	09.12.07	133	0
160957	처음 WPF를 접했을 때... [3]	물속의다이아	09.12.07	90	0
160956	요즘 GUI프로그래밍하는데 [8]	∫ 2t dt=t²+c	09.12.07	163	0
160955	인생의 낙은 무엇인가 [1]	usoo0	09.12.07	41	0
160954	프갤에 올라오는 개 ㅄ 글의 두가지 유형 [2]	독대(121.165)	09.12.07	115	0
160953	sonicbird횽은 다시 봄.니.다. [3]	물속의다이아	09.12.06	56	0
160952	캐고수횽은 다시 봄.니.다.	물속의다이아	09.12.06	34	0
160951	이게 무슨 경고인가요??? ㅡ_ㅡ??? [4]	ㅁㅈㄷㅎ(124.197)	09.12.06	113	0
160950	캐고수횽은 봄.니.다. [19]	물속의다이아	09.12.06	124	0
160949	프로그래밍 지식있으신분@@ 사례함	캐고수	09.12.06	56	0
160948	sonicbird횽은 봄.니.다. [3]	물속의다이아	09.12.06	62	0
160947	자바 채팅프로그램 관련질문인데요/? [5]	저기(121.138)	09.12.06	86	0
160946	이런 소스로 이런 결과값이 나올 수가 있습니까?	sonicbird(124.254)	09.12.06	71	0
160945	형들아.. 학사 졸업논문을 쓰는데.. 질문점.. [6]	암바시술소	09.12.06	141	0
160944	내가 무슨 실수를 했지..ㅠㅠ [8]	할론	09.12.06	116	0
160943	형들 개인홈페이지 어디가 젤 좋습니까? [1]	땅늘보	09.12.06	70	0
160942	횽들~ 어떤 프로그램을 공부해야 밥먹고 살기 좋을까?~ [8]	전문가(119.192)	09.12.06	117	0
160941	오피 있잖아. 왜 그 카페 비슷한데..	좇문가	09.12.06	30	0
160940	같은 비극이 또 일어났다 -_- [5]	오사카(221.153)	09.12.06	114	0
160939	컴터 일인자훃아들 살려줘 사례함~	능력자횽아들(211.213)	09.12.06	41	0
160938	으아.. 파일관련해서 소스짜보고있는데 어떻게 해야할지 ..ㅠㅠ [4]	초보의질문ㅠ(220.72)	09.12.06	66	0
160937	회사 디자이너들 컴퓨터 바꿔주는데	힝(211.211)	09.12.06	63	0
160936	숙신횽 소환! [6]	Rei@디씨	09.12.06	109	0
160935	난 왜 개콘같은게 재미가없지? [4]	켁큇	09.12.06	83	0
160934	c++ 풀어볼 문제 많은데 아는 횽 추천좀 해줘 [2]	까북	09.12.06	63	0
160933	니들아 ogg를 m4a로 바꾸려면 어케함? [2]	오사카(221.153)	09.12.06	91	0
160932	캐드는 무슨 무슨 공부가 필요해?	새콤(121.148)	09.12.06	48	0
160930	프래그래밍 할줄아시는횽들 필독점.. [4]	캐고수	09.12.06	114	0
160929	어떡해 일기 #2 :: 책 구매, 더불어 업계 종사자와 만나 이야기나눔. [20]	어떡해	09.12.06	1255	0
160928	프로그램을 만들고 싶습니다. 도와주세요 형님들.. [6]	내가쫌간지	09.12.06	117	0
160926	프로그램 실행 도중에 소멸자를 불러올 수 있나? [6]	URA!	09.12.06	101	0
160925	ㅎ3아 북한이 때를 노린거야... [2]	쓰키다시	09.12.06	92	0
160924	exe프로그램에서 역으로 디버깅해서 소스 알아내는 방법 없나요 [5]	까북	09.12.06	119	0
160923	형들 SI업체에 대해서 알려줘 [6]	SI(121.132)	09.12.06	178	0
160921	아이거 어떻게시작해야될지 모르겟다.. 돠주삼 형들 [5]	리밋트(121.187)	09.12.06	67	0
160920	C언어 내가모르는간단한것 [2]	Ahn(210.125)	09.12.06	97	0
160919	모듈 불러오는 방법좀요 ㅜ	흐음(121.162)	09.12.06	35	0