형들 제발 도와줘 나 이거 하루꼴딱 해도 몰라요.

완전뉴비(119.67) 2011.03.19 20:44:10

조회 97 추천 0 댓글 4

재귀함수의 시간 복잡도 구하는건데 이거 하루 꼴딱해도 모르겠어요.

int F(int n)
{if(n==0)
return 0;
else if(n%2==0)
   return F(n-1)+n^2;
else if(n%2!=0)
   return F(n-1)*n;
}
이거 시간 복잡도 당췌 모르겠어요.

난 손계산해서 빅온가 하니까 O(n)나오는데 이게 모르면서 막 한거라 당췌 과정도 어질어질 해요.

젭할 도움좀.....

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	외모와 달리 술 일절 못 마셔 가장 의외인 스타는?	운영자	24/07/01	-	-
240096	ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ [1]	SODmaster	11.03.24	95	0
240095	새벽에 ㅎㅎ횽의 별찍기 문제 성대횽이 풀엇잔어 궁금해서 무러볼께 [4]	아리햏	11.03.24	88	0
240094	자료구조 책 사려고 하는데 추천좀 해주셈... [3]	행인1(121.164)	11.03.24	92	0
240093	프갤을 와갤만큼 활성화 할라면 ? [10]	아리햏	11.03.24	120	0
240092	입개르!!!! [2]	아리햏	11.03.24	56	0
240091	구글 소스코드 검색기 [3]	삼류개발자	11.03.24	132	0
240089	프갤 활성화를 위해! [7]	Minryu	11.03.24	102	0
240088	간만에 ecomstation 가 봤더니	천회장(211.45)	11.03.24	44	0
240087	preparestatement 사용하면 sql inject 못쓰나?? [4]	SODmaster	11.03.24	115	0
240083	과에 정보올림출신이 너무 많다 [4]	12324	11.03.24	142	0
240082	프갤 [7]	메θㅓ드	11.03.24	72	0
240081	정의가 있는게 아니라 정이 있는 프로그램이다. [3]	iljeomobolt	11.03.24	73	0
240079	이거 가능? 안 가능? [5]	116.44(116.44)	11.03.24	88	0
240078	굿모닝 [2]	SODmaster	11.03.24	49	0
240077	이거 보니 진짜 좀 이상하내 [2]	iljeomobolt	11.03.24	91	0
240076	프갤 오빠야들.. 좋은아침 ^^ [12]	햬일리	11.03.24	141	0
240074	형들아 자바 질문좀 할께요. [7]	Minryu	11.03.24	134	0
240072	전 이제 자야겠음 [3]	SODmaster	11.03.24	54	0
240071	근데 궁금한데, 여기서 회사에서 일하는 직딩은 누구누구? [4]	이셋시	11.03.24	133	0
240069	Local Pointer Variable은 Return하지말라는 글을 봤 [2]	하앍하앍(123.199)	11.03.24	103	0
240068	에이드 [33]	SODmaster	11.03.24	155	0
240066	정규식 질문 하나만 할게 핰핰 [1]	Mayu	11.03.24	40	0
240065	리턴 타입이 틀렸구만 [16]	Uropha	11.03.24	176	0
240064	에이드	SODmaster	11.03.24	36	0
240062	코오드 [13]	SODmaster	11.03.24	75	0
240060	이게 결과 맞냐? [5]	SODmaster	11.03.24	101	0
240059	문제가 뭔데? 심심한데 나도 풀어보자 [2]	SODmaster	11.03.24	56	0
240058	내가 멍청해서 그런데 이 정규식 간략화좀 [1]	Mayu	11.03.24	53	0
240057	앱스프레소 써본 형들 있음? [1]	116.44(116.44)	11.03.24	123	0
240055	요새는 된장뇬들도 경제가 어려우니까 2000 정도로 눈을 낮췄네. [5]	ㅇㅇ(121.133)	11.03.24	155	0
240054	둔기로 여자쳐서 돈 뺐었는데 얼마게?	어슐러르귄	11.03.24	50	0
240053	진짜 컴퓨터관련은 답이없다 [2]	ㅇㅇ(112.151)	11.03.24	86	0
240052	울나라 이동통신사는 왤케 골때리냐 [2]	ㅎㅎ(119.71)	11.03.24	66	0
240051	궁금돋는 게 있는 데, 각 Device마다 입력받은 Instruction [2]	하앍하앍(123.199)	11.03.24	40	0
240049	이번엔 좀 쉬운 문제를 내겠다. [19]	ㅎㅎ(119.71)	11.03.24	129	0
240048	내가 짠 call by value 임..이걸 레퍼런스로 바꾸긔 [6]	자비로운 횽(220.95)	11.03.24	84	0
240047	남자는 꿈이 커야된다고 햇다 [8]	아리햏	11.03.24	101	0
240046	물다횽 있음? 가기전에 한번만..	SODmaster	11.03.24	19	0
240045	전기쪽 지식이 없어서 좋은 글 발견했는 뭐 이해를 못 하겠다 어떡해 ㅠㅠ	하앍하앍(123.199)	11.03.24	53	0
240044	sod, 성대횽 도대체 어떻게 풀어야 하는거야? [16]	자비로운 횽(220.95)	11.03.24	129	0
240043	얘 누구임? [4]	닌텐도DS	11.03.24	100	0
240042	민류닷! [2]	SODmaster	11.03.24	55	0
240041	객체화 얘기가 나와서 말인데... [3]	SODmaster	11.03.24	63	0
240040	여성 프로그래머도 괜찮다.. [5]	허허벌판	11.03.24	130	0
240039	형 문제가 정확히 모에 대해서 인지 알려줄께 [5]	자비로운 횽(220.95)	11.03.24	51	0
240038	call by value , call by referece 의 차이 [9]	자비로운 횽(220.95)	11.03.24	146	0
240037	포..포기해!	Minryu	11.03.24	67	0
240036	새벽새퀴들아 정답 공개 ㅡㅡ [2]	ㅎㅎ(119.71)	11.03.24	88	0
240035	자비로운횽은 봐라 [5]	닌텐도DS	11.03.24	77	0
240034	새벽새퀴들아 내가 문제하나 내겠다. [4]	ㅎㅎ(119.71)	11.03.24	72	0