형들, 자료구조에서 big o 좀만 설명 해줄 착한 형 있나요?

한부심(166.104) 2011.10.15 17:37:50

조회 86 추천 0 댓글 7

우선 클릭해줘서 고마워요 형
f(n) 식이 구해지면 O() 판정은 할 수 있겠는데 그 전에 하는
알고리즘을 f(n) 식으로 바꾸는게 인터넷으로 보면서 익히려 했는데 자세히 나온게 없어서 어렵네 ㅠㅠ

반복문이나 변수에 값을 입력할때마다 f(n) 식이 바뀌던데
이해하기 쉽게 정리해 줄 착한형님 도와주세요.
리플로 좀 길어지면 소환글 하나 세워주셔도 감사합니다 ^^;;;

(예를 들어서, for(i=0; i<n; i++) 이렇게 나오면 이건 n번 반복이고 그 안에 또 for문이 있으면 어떻게 되고... 그런거)

고정닉 0

원본 첨부파일 1

_mg_0668_theham.jpg

전체 댓글 0개

등록순 최신순 답글순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	현역으로 군대 안 간게 의아한 스타는?	운영자	25/06/30	-	-
AD	휴대폰 바꿀까? 특가 구매 찬스!	운영자	25/07/02	-	-
281535	여러분 솔로는 진리입니다 모두 솔로가 됩시다 [1]	얼빠진호랑이	11.10.17	65	0
281534	리눅스 vmware로 설치법좀 ㅠㅠ [4]	rdfsdaf(211.105)	11.10.17	184	0
281533	siri의 적절한 사용법.jpg [2]	534F444D61737465	11.10.17	138	0
281532	윈덤프 깔아본사람	존벨(210.123)	11.10.17	71	0
281530	ㅋㅋㅋ 웃기당.. [3]	일광면(119.198)	11.10.17	96	0
281527	★ [랭킹시스템] 구구단 퀴즈 게임 ★ [6]	반짝단풍	11.10.17	97	0
281526	으아.. 매틀랩 이거 해석이안되요. [4]	매틀랩컨티뉴(121.134)	11.10.17	76	0
281525	사람은 폭풍전야를 느낄줄 알아야 하는거 같아. [4]	blackd	11.10.17	106	0
281524	형들 void포인터에 대해 질문있어 [11]	얼빠진호랑이	11.10.17	151	0
281522	형들 부탁이야 도와줘영 힝힝 ㅠㅠ [9]	개초봇(155.230)	11.10.17	85	0
281521	딱풀? [2]	iljeomobolt	11.10.17	71	0
281520	근데 확실히 웹개발자가.....	.3(124.137)	11.10.17	80	0
281519	졸립다.. [3]	쿄스케	11.10.17	43	0
281518	그래 개발이 족같지...	534F444D61737465	11.10.17	46	0
281517	전에 누가 핸드폰에서 코딩할수 있는 어플있다고 했던것 같은데 [1]	ㅇㅇ(222.113)	11.10.17	87	0
281515	후느님 책	로하로하알로하	11.10.17	44	0
281513	횽들 IOCP게임서버 만들고 있는데 클라이언트 종료에 관해서 질문 하나만 [12]	하루네코(59.25)	11.10.17	181	0
281512	디자인 감각 없는 새끼들 봐라 [2]	시불라미	11.10.17	198	0
281511	안녕형들 [3]	얼빠진호랑이	11.10.17	81	0
281510	급함: 네트웤 배울라면 어느 책 [4]	로하로하알로하	11.10.17	99	0
281509	횽들 논리게이트중에 [3]	멀티.	11.10.17	69	0
281508	네트워크 플밍책 추천좀요 ㅠㅠ [5]	멀티.	11.10.17	102	0
281507	입갤	三didas	11.10.17	35	0
281506	나 이제 리부심 안 돋고 [1]	로하로하알로하	11.10.17	55	0
281505	개발이 족같다 족같다 하지만... [3]	.3(124.137)	11.10.17	99	0
281504	쎾쓰! 과제는 쎾쓰야 씨발! [1]	신세이어	11.10.17	71	0
281503	리눅스에서 c 코딩할라하는데 [7]	멀티.	11.10.17	111	0
281502	아 자바횽;; 이거 컴터가 병신이라서 안깔린다.. 아.. 시foot.. [2]	신세이어	11.10.17	61	0
281501	안녕하세요 횽들 질문하나만 올리겠습니다 [3]	늅늅(221.146)	11.10.17	58	0
281498	공모전이 꼭 좋은 것만도 아니구나..; [3]	어떡해	11.10.17	149	0
281497	이클립스 package explorer 아이콘 질문 [1]	ㅍㅌ	11.10.17	92	0
281496	웹에 관해서 질문이 있어용 [5]	허허벌판	11.10.17	82	0
281495	전공살린 돈 그냥 그런 회사 vs 전공하고 딴판인데 돈많이주는 대기업 [4]	파괴대마왕(112.121)	11.10.17	115	0
281493	아이폰 앨범을 게시판에 업로드하려는데 [1]	ㅂㅈㄷ(210.178)	11.10.17	44	0
281492	IncrediBuild Win7 호환 버전 몇 부터 되는지 아시는 분?	Ynobe	11.10.17	42	0
281491	성님들 나 오늘 1시전까지 제출하는 과제가 있는데 도와주세여;; [11]	신세이어	11.10.17	130	0
281490	월욜 아침이라고 회의도 길게하네..	blackd	11.10.17	53	0
281488	STL list를 함수로 어떻게 넘겨줄까 횽들? [2]	+어게인	11.10.17	62	0
281487	활기찬 월요일이다!! [1]	McHello	11.10.17	53	0
281486	php 하시는 형들 질문 좀.... 완전간단한건데 [2]	Dawnwalkre	11.10.17	80	0
281485	으앙이론시험ㅠㅠ	즐쿰	11.10.17	35	0
281484	2012년 대비해서 이거 만들어 팔아라 [3]	시불라미	11.10.17	123	0
281483	게임공학과는 커리큘럼이 어떻게되요? [3]	알오티씨플머	11.10.17	122	0
281482	방송이 중립이 있어야지...	iljeomobolt	11.10.17	60	0
281481	힘쎄고 좋은 아침! [1]	Aven	11.10.17	43	0
281480	횽들 나 비트 연산자 & 가 급 헷갈리는데... [3]	회색사과	11.10.17	78	0
281478	형들 저 진지하게 고민좀 상담... 저 한강 가야될까요?	Stan(110.174)	11.10.17	115	0
281477	내가 학원생들을 싫어하는 이유... [3]	sssss(175.204)	11.10.17	168	0
281476	자꾸 해킹당하는데 제발 이것좀봐줘 횽들 ㅠㅠ [3]	살려줘(125.187)	11.10.17	96	0
281475	프갤러들에게 묻습니다. [5]	바보플머(121.190)	11.10.17	135	0
뉴스	'남주의 첫날밤을 가져버렸다' 서현, 충격적인 납치 엔딩! 서현을 납치한 범인은? 궁금증 폭발!	디시트렌드	07.04