시간복잡도 계산 할 줄 아는 횽들 있어?

1/1

아들이 군대에서 억울하게 죽엇는데 부모는 머함? 야옹 ㅊㅊ 작성자 : 포항의봄

시간복잡도 계산 할 줄 아는 횽들 있어?

ㅇㅇ(218.50) 2010.09.25 21:34:27

조회 341 추천 0 댓글 4

int sum = 100;
int i, j;

for(i = 1; i < n; i++)
     for(j = 1; j < n제곱; j++)
          sum = sum + 1;

이거 시간복잡도로 계산하면 O(n세제곱)맞아?

------------------------------------------------
int sum = 0;
int i, j;

for(i = 1; i < n; i++)
     for(j = 1; j < i; j++)
          sum = sum + 1;

이건 O(n제곱) 맞아?
----------------------------------------------------

for(i = 1; i < n - 1; i++)
     for(j = i + 1; j < n; j++)
          for(k = 1; k < j; k++)
               sum = sum + 1;

이건 도저히 못풀겠는데.....
그냥 맞는지 좀 봐줘 ㅠㅠ

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	비난 여론에도 뻔뻔하게 잘 살 것 같은 스타는?	운영자	24/06/03	-	-
공지	프로그래밍 갤러리 이용 안내 [69]	운영자	20.09.28	35242	62
2707104	삼채문재 해가 없는게 우리의 수학은 더 고차원을 담을수 없는?	♥물병자리냥덩♥	22:53	0	0
2707103	내가 하기는 싫고 남주기는 아깝고	포항의봄	22:53	0	0
2707102	그럼 끈이론 11차원이 말이되긴해	♥물병자리냥덩♥	22:53	0	0
2707101	사수 여자 - 후임 여자면 그냥 방치임 [2]	ㅈㄹㄷ(118.235)	22:53	4	0
2707100	19 ) 섹카오톸 레전드 jpg	ㅇㅇ(218.146)	22:53	0	0
2707099	오늘의 발명 실마리: 만화 읽는 방향 인식 표시 장치	발명도둑잡기	22:52	0	0
2707098	흠..	♥물병자리냥덩♥	22:52	2	0
2707097	첫 프로젝트로 기획한게 화장실 지도 웹서비스 거든? [1]	딘퐁	22:51	13	0
2707096	차원에서 작용하는걸 우리는 절대 알수가 없어서 그런가?	♥물병자리냥덩♥	22:51	1	0
2707095	유라씨 디자인 추천좀	linux	22:51	2	0
2707094	미시세계 불확정 원리인 자채가 우리차원애서는 인식 존재할수없는	♥물병자리냥덩♥	22:51	0	0
2707093	끈이론에서 말한게 11차원이랫나?	♥물병자리냥덩♥	22:50	2	0
2707092	그럼 진짜 우주자채가 5차원 6차원 그 이상니란건데	♥물병자리냥덩♥	22:50	1	0
2707091	그림자가 4차원? 3차원?	♥물병자리냥덩♥	22:49	1	0
2707090	그럼 우리가 그저 그림자인대 어캐 만지고 느끼고 먹고 자고 싸고	♥물병자리냥덩♥	22:49	1	0
2707089	지금 우리 존재 자채가 홀로그램 그림자라는 가설도 앗던대	♥물병자리냥덩♥	22:48	1	0
2707088	이 우주는 대채 뭐지?	♥물병자리냥덩♥	22:48	2	0
2707087	무엇을 위해서 일하는지 모르겟다 [1]	포항의봄	22:47	7	0
2707086	글고보니 중력은 유닐하게 차원을 넘어 작용한다고한 가설이잇던데	♥물병자리냥덩♥	22:47	1	0
2707085	중력과 은총	ㅎㅍㄴㅅ(118.235)	22:46	6	0
2707084	프리는 업무 쪽쪽 빼먹을려는데 ㅇㅅㅇ	포항의봄	22:46	7	0
2707083	같은 중력영향이면 왜 도 속도는 다르개 영향받은거지?	♥물병자리냥덩♥	22:46	4	0
2707082	개발하는거보다 아이디어 구상하는게 더 재밌으면 기획자를 해야하나? [1]	딘퐁	22:46	13	0
2707081	흠..	♥물병자리냥덩♥	22:45	2	0
2707080	근데 강하속도도 느리고 또 25%정도는 위로 튀엇다는데	♥물병자리냥덩♥	22:45	3	0
2707079	한국인들은 질문을 하지 않는 것으로 유명함 [4]	딘퐁	22:45	18	0
2707078	물질상으롴 그렇개되고 공간휘어짐은 곡같이 영향받는단건가	♥물병자리냥덩♥	22:45	2	0
2707077	하루만에 만든 러브 젠가! 역할 아르바이트 안드로이드 앱	프갤러(121.172)	22:44	15	1
2707075	원리가 뭐지?	♥물병자리냥덩♥	22:44	3	0
2707074	원래 그런가? 물질과 반물질이 만나면 초고에너지	♥물병자리냥덩♥	22:43	2	0
2707073	플마가 만나면 붙는다	♥물병자리냥덩♥	22:43	4	0
2707072	젠폰4...., 결국 상대방이 텼습니다.	브레이버	22:42	5	0
2707071	말그대로 모든 전하가 반대로된 뮬질 아니던가?	♥물병자리냥덩♥	22:42	3	0
2707070	금요일에 연차쓰는개 왜 허언임	ㅈㄹㄷ(118.235)	22:42	8	0
2707069	반물질의 전의가 뭐냐	♥물병자리냥덩♥	22:42	2	0
2707068	질문을 하는 요령	프갤러(121.172)	22:41	18	1
2707067	반물질도 그럼 공간왜곡 영향을 받긴받는대 왜 물질 양의반응이지?	♥물병자리냥덩♥	22:41	2	0
2707066	반물질이니 중력도 반대로 받는거 아낤가	♥물병자리냥덩♥	22:40	2	0
2707064	사수 맨날 여자임 [5]	ㅈㄹㄷ(118.235)	22:40	19	0
2707063	반물질이 물질이랑 같이 중력의 영향을 받는다고함	♥물병자리냥덩♥	22:40	2	0
2707062	오널은 물리학강의를 해볼깡	♥물병자리냥덩♥	22:39	3	0
2707061	슬슬 졸린듯.. 아닌듯..	♥물병자리냥덩♥	22:38	3	0
2707060	유라 유라~ [1]	linux	22:38	9	0
2707059	난 질문 자체가 어렵던데 너흰 어케 질문하냐 ㅇㅇ [10]	포항의봄	22:37	32	0
2707058	나님 탈갤합니당.. 안녕.. 사요나라.. 곤니치와..봉주르..니하오..	♥물병자리냥덩♥	22:37	3	0
2707056	아 조여준다 조여준다 로리미소녀 잠지 조여준다	류류(210.217)	22:36	5	1
2707055	맛살 맛있는데?	프갤러(121.172)	22:36	5	1
2707054	싸피 무서운게 [2]	멍청한유라ㅋ	22:35	21	0
2707052	소아성애자 가 승리자 인생임 ㅇㅅㅇ	류류(210.217)	22:34	6	1