형들 알고리즘 수행시간 관련... 이거 맞아?

1/1

대학다니면서 여친 안사겨본 프붕이 추천 찍어보세요 몇 명이나 되나 봅시다 - dc official App 작성자 : 40대프린이

형들 알고리즘 수행시간 관련... 이거 맞아?

ㅠㅠ(116.122) 2011.09.26 23:07:10

조회 52 추천 0 댓글 1

T(n) = T(n/2) + n

요거 수행시간 O(n)

T(n) = 2T(n/2) + 1

요것두 O(n)

맞지? ㅋㅋ

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는?	운영자	24/06/03	-	-
286775	형들 코딩 진자 재밌는거 같아요!!!! [3]	군대지원(183.101)	11.11.08	75	0
286774	스맛폰 게임에 빠져버렸음 [6]	!@＃ㅇㅇ	11.11.08	76	0
286773	여기서 얼마나 놀아야 프로그래밍 고수되나요? [6]	디아몬드	11.11.08	113	0
286772	갤이 죽은거냐 안낚이는 거냐 ㅠㅠ [2]	McHello	11.11.08	94	0
286770	이정도면 그림 좀 그리는건가? [2]	McHello	11.11.08	100	0
286769	별루냐? [4]	McHello	11.11.08	104	0
286767	유클리드 기하학 원론 파면 좆간지?	다림줄	11.11.08	75	0
286766	클래스들을 만들다 보면.... [2]	남대생.	11.11.08	63	0
286764	흠 이거 어렵남? [1]	뇌지랄	11.11.08	64	0
286762	소행성 400m짜리론 지구 표면에 기스내는 정도다 [9]	남대생.	11.11.08	103	0
286761	FTA하면 미국산 프로그래머 수입되나요??	ㅇ(203.226)	11.11.08	57	0
286760	내일 중간고사 보는데 오늘이 지구 마지막날?? [1]	군대지원(183.101)	11.11.08	41	0
286759	안드로이드 HttpClient 재밌네여 소행성 떨어지기전에 발견해서 기쁨 [2]	Stan(220.244)	11.11.08	67	0
286757	여름도 아닌데 매미소리가 난다	천회장(221.149)	11.11.08	26	0
286756	아 형님들 비쥬얼스튜디오질문이요ㅠㅠ[조공업뎃] [2]	군대지원(183.101)	11.11.08	113	0
286754	애들아 오늘 소행성 떨어지니까 소원들 빌어라	쿄스케	11.11.08	36	0
286753	모바일쪽은 os는 무료 업글시켜주고 앱이 유료인데 [1]	분당살람	11.11.08	57	0
286752	입갤{프갤만 존나 세기말 느낌}	다림줄	11.11.08	60	0
286751	api 아는 사람 질문 좀 받아줘! [2]	y녀6디리(119.68)	11.11.08	65	0
286750	운지하자 얘들아	Lover♥	11.11.08	26	0
286749	소행성 육안으로 관찰 가능하냐?	천회장(221.149)	11.11.08	36	0
286745	뇌자알 스택계산기 왜이렇게 어렵게 구현했냐??? [1]	에이시아(125.31)	11.11.08	87	0
286744	현직 프로그래머분들께 여쭙습니다 [4]	놋북(68.107)	11.11.08	125	0
286741	ㅄ같은 질문....c++ [1]	ㅁㄴㅇㄹ(14.42)	11.11.08	71	0
286740	저번에 어떤 한국여자애한테 고백했는데 생각하니까 전나 웃기넼ㅋ [2]	Stan(220.244)	11.11.08	142	0
286739	어플 만들고 싶은데요 [3]	rnmn	11.11.08	95	0
286738	이거 알면 진짜 천재다.. 신이다.. [1]	아 형..(125.208)	11.11.08	106	0
286737	아아 12시간 뒤에 떨어질 소행성 때문에 잠이 안온다........... [1]	거칠게	11.11.08	100	0
286736	it업계는 왜케 좌빨들이 많냐. 보수는 본적이 없어 [5]	ㄴㅁ(58.234)	11.11.08	136	0
286735	자바 컴파일후 오류도 아닌거시 이거 뭐 어떻게 해야 하죠... [7]	허르(112.163)	11.11.08	65	0
286734	여친생기는 인강	씨발라드세요	11.11.08	51	0
286733	프게이들아 너넨 담배연기 머금고 여자친구도 연기머금고 같이 키스해봄?	^0^	11.11.08	59	0
286732	진료시스템 구축 부탁한 JK에게 [4]	한마음택배(114.202)	11.11.08	91	0
286731	베이직인증 아이디 비밀번호 치라는데 [3]	이것좀알려죠(220.76)	11.11.08	34	0
286730	개발자의 현실 캐공감 [1]	씨발라드세요	11.11.08	131	0
286729	..난 왜 네트워크 쪽으로 꼬이나 몰것다. 이력서에 네트워크에 네짜도 없 [2]	...,(220.88)	11.11.08	72	0
286728	유지보수 어려운 코딩법! [1]	씨발라드세요	11.11.08	89	0
286727	형들 여기서 씹덕질해도 돼? [5]	ㅁㄴㅇㄹ(168.126)	11.11.08	92	0
286726	네트워크에 대해 심도있게 공부하고싶은데 [7]	ㅋ(116.125)	11.11.08	89	0
286725	프갤형들이 학원 안좋게 보는건 느꼇는데 그래도 글좀 써볼께 [3]	김에스디	11.11.08	203	0
286724	다른 개발자가 만든거 수정하는데 [5]	돌아이바	11.11.08	91	0
286723	짤)완전 백지상태에서 아이폰어플개발 얼마나 걸려? [3]	흐잉히히(222.107)	11.11.08	151	0
286722	여기 소행성갤이라던데, [1]	쥬어없는그분(121.179)	11.11.08	65	0
286720	웹 프로그래머에서 JSP는 이제 필요없다는 등-_-; [2]	핫산!(116.32)	11.11.08	145	0
286719	아..오늘 환경설정 잡는데 졸래 서러웠당... [2]	아놬ㅋㅋ(116.121)	11.11.08	47	0
286718	google ai challenge 하는사람!!?? [4]	ㅁㄴㅇ(175.116)	11.11.08	83	0
286717	Gauss 소거법 C언어로 한건데 좀 알려줭	Gauss 소거법(221.158)	11.11.08	1152	0
286716	토익 요령 늘면 듣기 문제를 안듣고 푸는게 가능	허접(125.139)	11.11.08	152	0
286715	프로그램에 데이터베이스를 연결하는데 힌트좀주세요	213(115.143)	11.11.08	178	0
286714	자바로 진료 예약 데이터베이스 헬프좀요 ㅠㅠ!! [5]	JK(122.37)	11.11.08	86	0