현재 위치

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

알고리즘 런타임

ooshineeoo의 이미지
글쓴이: ooshineeoo / 작성시간: 수, 2015/02/25 - 12:35오후

if LEFT > RIGHT Return LEFT
else Return RIGHT

이 알고리즘에서 LEFT라는 오퍼레이션의 런타임이 1이고 RIGHT도 1이면 토탈 런타임이 1인가요 아님 1+1 = 2인가요? 빅오 노테이션으로 나타내면 O(1)인건 알겠는데 정확한 런타임은 1인가요 2인가요?

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

글쓴이: shint / 작성시간: 수, 2015/02/25 - 1:34오후

대충 보면. if() 조건문은 0 이고. return 이 1 같습니다. ㅇ_ㅇ;;

0 if LEFT > RIGHT
1    return LEFT
0 else
1    return RIGHT

근데. 좀 이상하네요. if()는 함수입니다.
그리고. 조건문도 시간을 소모합니다. if() 문 보다 switch() 가 더 빠르다고 합니다.
사용되는 시간을 디버깅 해보면서 테스트 해보시면 확인이 가능할겁니다.

여기 블로그 분에게 물어보십시요. 정확한것은 책을 봐야 할것 같습니다.

빅오표기법/빅오분석법(Big O Notation)
http://openparadigm.tistory.com/20

성능 분석과 측정 - 인스턴스 특성이라면. expr을 더한값이 된다. expr을 포함한다.
분기 명령문 : continue. break. goto. return. return을 포함한다. return을 제외하면 모두 단계수가 1이다.
http://blog.naver.com/llklov/10128485453

2강 소프트웨어 개발과 자료구조(2)
지정문, 조건문, 반복문 내의 제어문과 return문은 시간 차이가 거의 없으므로 하나의 단위 시간을 갖는 기본 명령문으로 취급하여 실행 빈도수를 계산
http://blog.naver.com/dlguswn2005/220126734925

Big-oh(O) 빅오 표기법, 시간 복잡도
http://b-jay.tistory.com/110

----------------------------------------------------------------------------
젊음'은 모든것을 가능하게 만든다.

매일 1억명이 사용하는 프로그램을 함께 만들어보고 싶습니다.
정규 근로 시간을 지키는. 야근 없는 회사와 거래합니다.

각 분야별. 좋은 책'이나 사이트' 블로그' 링크 소개 받습니다. shintx@naver.com

둘러보기