디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

C로 배우는 자료구조론 배우신분 도움 부탁드립니다.

캐버로우갤로그로 이동합니다. 2009.09.09 15:30:13
조회 135 추천 0 댓글 11

C언어 코드의 실행시간을 알아보는 간단한 과제인데 실행해보니 0.00000초로만 출력이 되어 시간을 확인할 수 없네요.


문제 원본입니다.
----------------------------------------------------------------------------------------------------------
자신이 사용할 수 있는 컴퓨터(Windows 또는 Linux)에서
다음 두 가지 코드의 수행 시간을 측정하시오. (다양한 N값에 대해)

(코드1)   i, j, N, sum 모두 int형임.  N은 입력으로 주어짐.

        i = N;
        while (i > 1) {
           i = i / 2;
           for (j = 0; j < 1000000; j++)
              sum = sum + j;
        }

(코드2) sum, i, j, k, d 모두 int형임. N은 입력으로 주어짐.

     sum = 0;
     d = 0;
     for (k = 0; k < N; k++)
          d = (d << 1) | 1;
     for (i = 0; i < d; i++)
          for (j = 0; j < 1000000; j++)
               sum = sum + i;


1. 실험결과에 따라 다음 표를 완성하시오.

[코드1의 수행시간]
      N       1000000   2000000  . . .
     sec

[코드2의 수행시간] (N값을 31이하로 주어야 함)
      N       1   2  . . .
     sec

2. 코드1과 코드2의 수행시간은 무엇에 비례하여 증가하는가?

--------------------------------------------------------------------------------------------------


그리고 강의시간에 배운대로  타임체크하는 함수를 이용해 코딩해 본 코드 원본입니다.

#include <STDIO.H>
#include <STDLIB.H>
#include <TIME.H>

int main()
{
        int i, j, N, sum=0;

        clock_t start, finish;
    double duration;

         printf("값 :");
        scanf ("%d, &N");
        start = clock();
        
        
        i = N;
        while (i > 1) {
                i = i / 2;
                for (j = 0; j < 1000000; j++)
                        sum = sum + j;
        }
                
                finish = clock();
                duration = (double)(finish - start) / CLOCKS_PER_SEC;
                printf("%f\\n", duration);
                
                return 0;
                
        }
        



0.000초로 나오는 문제 해결 부탁드립니다.
그리고 문항에 대한 모범답안도 참고용으로 사용하도록 알려주시면 감사하겠습니다

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 가족과 완벽하게 손절해야 할 것 같은 스타는? 운영자 24/06/24 - -
161604 어떡해 to FeedBack [4] LightEach갤로그로 이동합니다. 09.12.10 68 0
161603 일영사전 횽, 규칙을 찾을려고 하는데(병신인증) [36] 숙신갤로그로 이동합니다. 09.12.10 214 0
161601 오버니가 좋은 횽들은 봄니다 [4] 연어갤로그로 이동합니다. 09.12.10 91 0
161600 숙신횽 이 문제도 풀어줘~ [8] Gromit갤로그로 이동합니다. 09.12.10 110 0
161597 내 닉 들먹이면서 숙제 해달라는 늅들은 봅니다. [9] 숙신갤로그로 이동합니다. 09.12.10 127 0
161596 c 고수횽들 pthread 질문점 [13] 연어갤로그로 이동합니다. 09.12.10 131 0
161593 어떡해 일기 #4 :: 프로그래머와 뮤지션. [14] 어떡해갤로그로 이동합니다. 09.12.10 979 0
161592 졸업논문을 썼는데~ [3] PEPE(210.115) 09.12.10 99 0
161590 Turing Machine에서 Counting Machine이 뭔가요?? [7] 꿈계(110.76) 09.12.10 84 0
161589 마이크로프로세서 공부중인데 간단한 정의 몇개만 알려줘요 형들 ㅠ ㅋㅅㅌㄷㅁ갤로그로 이동합니다. 09.12.10 53 2
161588 축하해줘 다 끈냈어 ^ ^ [2] 망할php(125.177) 09.12.10 83 0
161587 자기 전에 동적메모리 해제 질문 [8] URA!갤로그로 이동합니다. 09.12.10 124 0
161585 형들 제발 도와줘 나이제 3시간 밖에 안남앗어 오늘 하루종일했는데... [4] 망할php(125.177) 09.12.10 90 0
161583 이게 먼가요? [1] 전국구(118.32) 09.12.10 55 0
161581 데이터베이스 부분 질문입니다. [1] 망할php(125.177) 09.12.10 42 0
161580 엑셀에서 눈금선이라고 해야 하나 [3] 엑셀(58.141) 09.12.10 146 0
161578 지금 제가 하고 있는 프로그램이 도서관리 프로그램인데요 [4] 망할php(125.177) 09.12.10 77 0
161577 [퇴겔] 상무님 내일 출근을 위해 주무십니다. [1] 물속의다이아갤로그로 이동합니다. 09.12.10 35 0
161576 면접보면서 느낀건데...회사에서 '우리 회사에 대해 아는게 있느냐?' [8] 맥콜(124.61) 09.12.10 221 0
161575 아이폰 소유 프갤러는 봅니다. [4] clique갤로그로 이동합니다. 09.12.10 126 0
161574 아이폰으로 유튜브 보다가 자야겠다 켁큇갤로그로 이동합니다. 09.12.10 39 0
161573 취직을 위한 조그만 팁... [3] 물속의다이아갤로그로 이동합니다. 09.12.10 158 0
161572 가장 훌륭한 언어? [1] Only.갤로그로 이동합니다. 09.12.10 91 0
161571 근데 아이폰 갖고있으니까 자신감 쩌네요 [7] 켁큇갤로그로 이동합니다. 09.12.10 137 0
161570 그 옛날에 싸이월드에서 일하시는분이 [1] 망할php(125.177) 09.12.10 122 0
161567 진짜 내가 느낀거지만 대학은 나오는게 좋지않을까... [2] COM(121.138) 09.12.10 110 0
161563 아래 지잡대 대학교2학년생 asdf는 봄.니.다. [4] 물속의다이아갤로그로 이동합니다. 09.12.10 141 0
161560 아 html 계속 하던대로 했늗네 갑자기 여기서 이동이 안되요... [1] 망할php(125.177) 09.12.10 35 0
161559 순환코드(재귀) 권장이유가 머에요? [12] 꼬마(58.148) 09.12.09 152 0
161558 임베디드 배우면 [10] 일학년(123.109) 09.12.09 153 0
161557 언어는 비전이 아니라, 프로젝트 설계시 선택할 수 있는 방법중의 하나다. [5] 물속의다이아갤로그로 이동합니다. 09.12.09 94 0
161556 제발 도와주세요 지금 이걸로 40 분째 에요... [11] 망할php(125.177) 09.12.09 99 0
161554 그냥 문득 PHP에 $ 기호를 왜 붙이는지 궁금했다. [3] 가요톱텐(61.77) 09.12.09 125 0
161553 와우는 만랩부터라는 말을 하도 많이 들어서.... [5] 물속의다이아갤로그로 이동합니다. 09.12.09 91 0
161552 html 창에 db에서 얻어온 값을 출력해줄때요 [1] 망할php(125.177) 09.12.09 65 0
161551 망할php 야 보거라 [2] Q Lazzarus갤로그로 이동합니다. 09.12.09 61 0
161550 방금 친누나랑 와우를 한 두시간 했는데... [9] 물속의다이아갤로그로 이동합니다. 09.12.09 167 0
161549 언어는 어느정도 배워야되나욤 [5] 꿈계(143.248) 09.12.09 78 0
161548 아 개씨발 같은조애들한테 내가책임지고끝낸다구햇는데 [7] ㅇㅇ(218.153) 09.12.09 83 0
161546 함수에서 main();을 호출하여 재귀를 하다니.. [4] 연화갤로그로 이동합니다. 09.12.09 132 0
161544 네이버 Open API 사용해서 검색 질의하려고하는데 궁금한점 [6] rt(222.120) 09.12.09 127 0
161543 링크드리스트 개어렵당... [2] ㅇㅇ(218.153) 09.12.09 66 0
161542 그럼 딱 하나만 물어보자 [3] 골램갤로그로 이동합니다. 09.12.09 102 0
161540 학교에 Qt 깔았더니 컴퓨터 맛이감... 뭐지? [1] 허허벌판갤로그로 이동합니다. 09.12.09 79 0
161539 이상해 새창이떠...요 [8] 망할php(125.177) 09.12.09 78 0
161538 낯선 공개 스프레드쉬트에서 프갤러의 향기를 느꼈다. [1] clique갤로그로 이동합니다. 09.12.09 114 0
161537 제발 형들 플리즈 [6] 골램갤로그로 이동합니다. 09.12.09 84 0
161535 프로그래밍 고수형님들 좀봐주세요 ( 원형 연결 리스트) [4] 골램갤로그로 이동합니다. 09.12.09 67 0
161534 아래 삼룡이봐라. [1] zeroxy갤로그로 이동합니다. 09.12.09 88 0
161533 php에 대한 스미골 햏의 댓글을 보고 나서... [2] 굿php(61.77) 09.12.09 133 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2