오늘의유머 - 자료구조] 왜 n^2가 아니라 n time complex죠? ㅠ

모바일 오유 바로가기
http://m.todayhumor.co.kr

분류	게시판
베스트	베스트오브베스트 베스트 오늘의베스트
유머	유머자료 유머글
이야기	자유 고민 연애 결혼생활 좋은글 자랑 공포 멘붕 사이다 꿈 똥 군대 밀리터리 미스터리 술한잔 오늘있잖아요 투표인증 새해
이슈	시사 시사아카이브 사회면 사건사고
생활	패션 패션착샷 아동패션착샷 뷰티 인테리어 DIY 요리 커피&차 육아 법률 동물 책 지식 취업정보 식물 다이어트 의료 영어 맛집 추천사이트 해외직구
취미	사진 사진강좌 카메라 만화 애니메이션 포니 자전거 자동차 여행 바이크 민물낚시 바다낚시 장난감 그림판
학술	경제 역사 예술 과학 철학 심리학
방송연예	연예 음악 음악찾기 악기 음향기기 영화 다큐멘터리 국내드라마 해외드라마 예능 팟케스트
방송프로그램	무한도전 더지니어스 개그콘서트 런닝맨 나가수
디지털	컴퓨터 프로그래머 IT 안티바이러스 애플 안드로이드 스마트폰 윈도우폰 심비안
스포츠	스포츠 축구 야구 농구 바둑
야구팀	삼성 두산 NC 넥센 한화 SK 기아 롯데 LG KT 메이저리그 일본프로야구리그
게임1	플래시게임 게임토론방 엑스박스 플레이스테이션 닌텐도 모바일게임
게임2	던전앤파이터 롤 마비노기 마비노기영웅전 하스스톤 히어로즈오브더스톰 gta5 디아블로 디아블로2 피파온라인2 피파온라인3 워크래프트 월드오브워크래프트 밀리언아서 월드오브탱크 블레이드앤소울 검은사막 스타크래프트 스타크래프트2 베틀필드3 마인크래프트 데이즈 문명 서든어택 테라 아이온 심시티5 프리스타일풋볼 스페셜포스 사이퍼즈 도타2 메이플스토리1 메이플스토리2 오버워치 오버워치그룹모집 포켓몬고 파이널판타지14 배틀그라운드
기타	종교 단어장 자료창고
운영	공지사항 오유운영 게시판신청 보류
임시게시판	메르스 세월호 원전사고 2016리오올림픽 2018평창올림픽 코로나19 2020도쿄올림픽

회원가입 ID찾기 PASS찾기

게시판찾기

게시물ID : computer_61789

작성자 : 이건뭐★

추천 : 0

조회수 : 298

IP : 61.32.***.101

댓글 : 5개

등록시간 : 2012/10/10 05:00:30

http://todayhumor.com/?computer_61789

자료구조] 왜 n^2가 아니라 n time complex죠? ㅠ

for(token = get_token(&symbol, &n); token != eos; token = get_token(&symbol, &n))

{

if(token == operand) printf(“%c”, symbol);

else if(token == rparen)

{

while(stack[top] != lparen)

print_token(pop());

pop();

}

else {

while(isp[stack[top]] >= icp[token])

print_token(pop());

push(token);

}

}

for * while 로 n*n 번의 time complex 아닌가요???(시간복잡도)

다른 자료 여기저기 찾아봤는데 n번이라는 얘기가 있는데 제가 잘못이해하고 있나요??

(본 코드는 postfix 코드중 일부입니다.)

이 게시물을 추천한 분들의 목록입니다.

푸르딩딩:추천수 3이상 댓글은 배경색이 바뀝니다.
(단,비공감수가 추천수의 1/3 초과시 해당없음)

죄송합니다. 댓글 작성은 회원만 가능합니다.

번호

제 목

이름

날짜

조회

추천

구형 컴퓨터 업그레이드 조언 부탁드립니다 [4]

방구석폐인

24/11/26 17:53

408

4

고수님들의 고견 부탁드립니다.(가정용 조립PC) [9]

본인삭제금지

잡식마우스

24/11/25 10:54

479

3

윈도7 아 [5]

시인과촌된장

24/11/24 12:42

605

4

책상에서 PC 켜고 끄기 [16]

24/11/22 23:22

762

5

옛날 노트북으로 듀얼 모니터 쓰려는데 충격 [8]

24/11/21 17:36

732

3

사무용PC를 구매하려고하는데요 리뉴올PC(중고구입) 안좋은가요? [12]

유치원회장乃

24/11/21 16:32

484

2

아무리 추워도 파밍을 게을리 하지 마라 [14]

24/11/18 02:12

842

7

컴이 날라다니네여 [6]

시인과촌된장

24/11/17 18:38

760

3

인터넷업무 위주 컴퓨턴데 어떤점이 부족할까요? [20]

24/11/14 10:11

651

1

안녕하세요 선생님들 cpu고민이 되어서 질문드려봅니다 [9]

후라이케촵찹

24/11/10 18:18

666

2

데스크탑 알림 프로그램을 찾습니다(도움ㅠㅠ) [8] 본인삭제금지

본인삭제금지

24/11/07 18:10

614

1

중학교 들어갈 아들이 사용할 컴퓨터입니다. [13]

베스트금지

베오베금지

본인삭제금지

외부펌금지

24/11/07 12:28

931

1

LD플레이어로 게임을 하면 화면이 깨져 버립니다 [10]

24/11/06 14:19

768

1

256g sd 카드 말인데 [2]

24/11/05 11:26

830

2

노트북 노화로 인해 교체시기가 다가온것 같은데. 고르기가 너무 힘듭니다. [8] 창작글

창작글

본인삭제금지

24/11/05 09:32

768

0

선생님들) 컴퓨터 비교좀 가능할까요? 셋중에 뭐가 제일 좋을지 추천좀 해 [8]

24/10/31 10:25

1017

3

24/10/28 00:48

1426

4

컴알못이 CPU 업그레이드 질문 드립니다. [7]

24/10/24 22:12

987

0

파워 가격차이만큼 수명이나 성능차이가 있을까요 [5]

24/10/23 14:00

993

2

아들 컴터 사주려는데 조언 좀 부탁드립니다 [7]

미춰붜뤼겠눼

24/10/23 10:39

1131

2

날이 추워지니까 FAN들이 소리를 내네요 [2]

24/10/22 09:01

988

2

노트북 교체시기인가 합니다. 노트북 고르는 것 도와주세요. [10] 본인삭제금지

본인삭제금지

24/10/21 16:56

1089

0

고수님들 컴퓨터 견적 질문좀 드립니다. [6]

오후10시47분

24/10/21 06:11

1029

1

GTA5 옵션 관련 질문 드립니다. (너무 버벅되요...) [11] 본인삭제금지

본인삭제금지

24/10/19 12:04

1027

1

쉬프트키가 안먹혀요 도와주세요 [3]

24/10/19 11:03

1209

3

진짜 인터넷때문에 돌아버릴것 같아요 제발 도와주세요 [10]

24/10/14 19:32

1188

1

모니터 6개 입니다. 구성 [2]

24/10/14 17:06

1288

4

와 스피커 잡음해결 [3]

24/10/14 00:51

1245

1

이런 스피커 잡음은 어떻게 해결해요? [5] 본인삭제금지

본인삭제금지

24/10/13 21:09

1029

1

원래 스피커도 발열이 있나요? [3] 본인삭제금지

본인삭제금지

24/10/13 15:14

911

1

[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [다음10개▶]

단축키 운영진에게 바란다(삭제요청/제안) 운영게 게시판신청 자료창고 보류 개인정보취급방침 청소년보호정책 모바일홈