횽들 시간복잡도에 깨닳음을 주세요

공간복잡도(163.239) 2011.03.28 22:58:46

조회 77 추천 0 댓글 5

제가 두 문장을 비교해서 공통되는 알파벳을 출력하는 프로그램의 big oh 를 구할려고합니다.

근데 그 프로그램에서 변수는 사용자가 입력하는 테스트 횟수와

입력하는 스트링이 있습니다.

물론 test 횟수는

for ( i=0 ; i<test ; i++)
{
두 문장을 배열로 저장하는함수()
배열을 비교 출력하는 함수()
}

이처럼 테스트 횟수만 영향을 미칩니다...

이럴 경우엔 실질적으로 테스트 횟수는 반복횟수만을 결정하고

의미있는건 스트링의 길이이지 않습니까??

근데 일단 둘다 변수이다보니 빅 오를 뭘로 정해야 할지를 모르겠습니다...

이처럼 단순히 같은 동작을 반복할 횟수를 정해주는 변수도 빅 오에서 변수로 쳐줍니까..?

고정닉 0

전체 댓글 0개

등록순

본문 보기

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

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	흡연때문에 이미지 타격 입은 것 같은 스타는?	운영자	24/07/15	-	-
이슈	[디시人터뷰] '좋아해요'로 마음을 사로잡은 배우 최하슬	운영자	24/07/17	-	-
244505	IT 취업교육받고 당당하게 취업하자구요.(오라클.자바.닷넷 등등) [2]	솔맨	11.04.13	141	0
244503	마소떡밥 success [3]	SODmaster	11.04.13	87	0
244501	이 홈페이지에서 쓴 기술이 AJAX 맞아?? [3]	angling(222.107)	11.04.13	179	0
244500	자바에서 JList를 초기화하고 새로 같은 자리에 넣는 방법 없나여? [5]	Deanex(210.102)	11.04.13	6604	0
244499	한국에서 학부만 마치고 바로 미국 취업은 불가능에 수렴?? [11]	힘맨(220.126)	11.04.13	239	0
244498	진심으로 게임 컴퓨터 AI만드는거 [1]	McHello	11.04.13	162	0
244497	2^0 != 1 이다 [2]	닌텐도DS	11.04.13	99	0
244496	형들아 어느게 더 잘짰어염 [5]	뇌자알	11.04.13	82	0
244493	형들 미디어플레이어 관련 프로그램만들고싶은데 [2]	ㅇㅇ(112.159)	11.04.13	67	0
244492	마소가 망한다 굽쇼???? [2]	시불라미	11.04.13	122	0
244491	i=i+k 와 같은 표현은? [4]	우왕(220.149)	11.04.13	60	0
244490	어셈블리 짜는건데 하다가 어떻게 써야할지모르겠음.ㅠㅠ 도와주긔.. [7]	어셈블리(122.34)	11.04.13	80	0
244489	마소 윈도우는 쉽게 없어지진 않겠지만	분당살람	11.04.13	52	0
244488	SMS 건당 13원이나 드네 ㅅㅂ..무료서비스인데	밍밍(61.255)	11.04.13	58	0
244487	매틀랩 고수님?? [2]	새오	11.04.13	136	0
244486	엠씨헬로횽 [1]	캐닭(211.248)	11.04.13	42	0
244485	30만 카피정도 팔린게임	McHello	11.04.13	150	0
244484	마소는 망하진 않음 [5]	분당살람	11.04.13	90	0
244482	형들 [1]	ㅁㄴㅇ(121.136)	11.04.13	26	0
244480	금주의 추천 도서 [1]	분당살람	11.04.13	101	0
244478	횽들...어떤 활동을 해야 올바른 게임문화를 만들 수 있을까??? [3]	오천원(121.159)	11.04.13	59	0
244477	명색이 코드짜서 먹고 사는 사람인데. [6]	ByunJa	11.04.13	153	0
244476	마소는 망할뿐 [4]	잏힝(61.255)	11.04.13	73	0
244475	16진수 167에대해 [13]	베라대장	11.04.13	218	0
244474	교수들이라는게 원래 갑갑함? [4]	이모군(1.225)	11.04.13	102	0
244473	누구는 [1]	나야나(61.101)	11.04.13	52	0
244471	포토샵과 허세의 수호자.jpg [1]	ㅇㅇ(222.107)	11.04.13	181	0
244470	라인트레이서 pwm이용한 모터제어 생초짜 도와주세요~ [8]	아트메가128d(210.210)	11.04.13	256	0
244469	윈도우 태블릿의 미래 [1]	SODmaster	11.04.13	103	0
244468	c++프로그램 작성좀 도와주세요 [6]	김한수(203.253)	11.04.13	142	0
244466	저기 님들아 [2]	SODmaster	11.04.13	63	0
244465	민류 [3]	SODmaster	11.04.13	94	0
244464	회장님 출근하셨음 [4]	분당살람	11.04.13	91	0
244463	횽들 테이블 인덱스를 잔뜩 만드세요 [15]	해일리	11.04.13	135	0
244462	echo "Hello World"; [3]	3루견제	11.04.13	95	0
244461	민류는 프갤에서 떠나라! [2]	잏힝(61.255)	11.04.13	101	0
244460	프로젝트 팀 1시에 모이기로했는데 [5]	듣보킹	11.04.13	81	0
244459	이해할수가 없습니다... [4]	베라대장	11.04.13	84	0
244457	범인은 요섭이 [3]	Minryu	11.04.13	100	0
244456	진짜 썰렁하네 [2]	SODmaster	11.04.13	71	0
244455	프로그래밍 과제(대학교레포트)알바해주는분있나요? [7]	ㅠㅠ(211.47)	11.04.13	1063	0
244453	McHello [3]	SODmaster	11.04.13	69	0
244452	어제돈 한푼도 안썻다 ㅋㅋㅋ [1]	잏힝(61.255)	11.04.13	61	0
244450	내가 중고거래 사이트를 만들건데 말이지 [1]	잏힝(61.255)	11.04.13	78	0
244449	님들 내 고민좀..	SODmaster	11.04.13	30	0
244448	떼돈벌고 싶으면 바다이야기나 만들어	잏힝(61.255)	11.04.13	78	0
244447	간단한 포문 질문 [3]	꽃꼼화(125.149)	11.04.13	53	0
244444	아 빡쳐 씨빡 C++2010 또 작동 안되 아빡쳐	adfs(112.171)	11.04.13	73	0
244443	이제부턴 공부밖에업다 [1]	ㄹㅇㄴ(210.178)	11.04.13	69	0
244441	남자와 여자는 생각에 차이가 있음. 쓸 거면 둘 중 하나만 쓰는게 좋음.	ㅇㅇ(222.107)	11.04.13	81	0