현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

시간복잡도에 대해

_incle의 이미지
글쓴이: _incle / 작성시간: 토, 2008/02/09 - 3:03오전

이것저것하다가 프로그램이 실행되는 시간에 대해 궁금증이생겼습니다.

예를들어

std::cout<<incle<<babo<<std::endl;

보다

std::cout<<inclebabo<<std::endl;

이게 분명히 빠를텐데..(제추측)

이런식의 시간계산법은 실제로 많이 연구되어진것인가요?

자료구조에대해 깊은지식이없어서 인터넷을봐도 멍~~ 해지군요

이런 코드의 실행되는 시간을 알수있는방법이있을런지요?

그냥 설날에 혼자있기도심심하고해서-_-;; 시간복잡도에대해 연구중인데 쉽지가않네요 ^^

복많이받으세요

Forums: 
프로그래밍 QnA
hsnks100의 이미지

글쓴이: hsnks100 / 작성시간: 토, 2008/02/09 - 9:16오전

이것저것하다가 프로그램이 실행되는 시간에 대해 궁금증이생겼습니다.

예를들어

std::cout<

뭔가요?

----------------------------------------------------
개인 블로그: https://kangssu.com

klara의 이미지

글쓴이: klara / 작성시간: 토, 2008/02/09 - 4:49오후

이 쓰레드에서 그걸 물어보면 아무것도 안된다고 생각합니다.-_-;
C++ 표준라이브러리의 입출력 방법에 대해 알아보심 될것 같습니다.

hsnks100의 이미지

글쓴이: hsnks100 / 작성시간: 월, 2008/02/11 - 2:10오전

이것저것하다가 프로그램이 실행되는 시간에 대해 궁금증이생겼습니다.

예를들어

std::cout<

글 내용이 수정됐네요. 좀 전에 봤을 때 저게 내용의 전부였습니다.

Quote:
C++ 표준라이브러리의 입출력 방법에 대해 알아보심 될것 같습니다.

저는 C++ 라이브러리를 궁금해한것이 아닙니다.

그럼.

----------------------------------------------------
개인 블로그: https://kangssu.com

_incle의 이미지

글쓴이: _incle / 작성시간: 토, 2008/02/09 - 7:52오후

ㅠ_ㅠ

==================================

훌륭한 사람이 되고자 결심한 사람일수록
사사로운 언쟁으로 시간을 낭비하지않는다
사사로운 일들을 크게 양보하라.

==================================

훌륭한 사람이 되고자 결심한 사람일수록
사사로운 언쟁으로 시간을 낭비하지않는다
사사로운 일들을 크게 양보하라.

klara의 이미지

글쓴이: klara / 작성시간: 토, 2008/02/09 - 4:51오후

실행 시간을 알아보는 거라면 그냥 실행하기전에 시간 체크하고 실행한 다음 체크해서 빼보면 되지 않나요?

_incle의 이미지

글쓴이: _incle / 작성시간: 토, 2008/02/09 - 7:51오후


조언 감사합니다.

제가c++에 대한 깊은 이해를 지금 부터 차차 공부하는중이라 코딩수준이 많이떨어집니다.

실례가안된다면 예제를 들어주실수있으십니까?^^

==================================

훌륭한 사람이 되고자 결심한 사람일수록
사사로운 언쟁으로 시간을 낭비하지않는다
사사로운 일들을 크게 양보하라.

==================================

훌륭한 사람이 되고자 결심한 사람일수록
사사로운 언쟁으로 시간을 낭비하지않는다
사사로운 일들을 크게 양보하라.

M.W.Park의 이미지

글쓴이: M.W.Park / 작성시간: 월, 2008/02/11 - 11:16오전

시간 복잡도는 일상적인 의미의 시간이 아니라, 알고리즘 평가시에 사용되는 time complexity를 말하는 것 아닌가요?

http://en.wikipedia.org/wiki/Big_O_notation 를 참고하시면 될듯합니다.

-----
오늘 나의 취미는 끝없는, 끝없는 인내다. 1973 法頂

-----
오늘 나의 취미는 끝없는, 끝없는 인내다. 1973 法頂

댓글 달기

텍스트 포맷에 대한 자세한 정보

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.