'c'에 해당되는 글 2건

  1. 2008.02.28 for문 돌리기 1
  2. 2008.02.27 if else, switch 누가누가 빠른가

N개의 array를 순차적으로 돌아가면서 작업을 수행할 때는 아래의 첫번째 보다 두번째 경우가 더 빠르다고 속성 한민연 선생께서 말씀하셨다.


 

가장 일반적으로 사용하는 형태
double MEMOH[N];
for(int k = 0 ; k < N ; k++) {
    MEMOH[k] = blahblah..
}

double MEMOH[N];
for(int k = N ; k != 0 ; --k) {
    MEMOH[k-1] = blahblah..
}

까닭은, 대소비교연산(<,>,<=,>=)보다 같다(==, !=)연산이 더 빠르고,
k++보다 ++k가, ++보다 --가 더 빠르기 때문이랍니다.
Posted by unknowny
:

값 A에 따라 분기를 할 때 가지수가 3가지 이상이면
switch 문이 빠르다. O(1)의 시간이 소요됨.

가지수가 2가지이면, if/else 문이 switch 문보다 더 빠를수 있다.
if/else 문을 사용할 때는

if(A)
    x = blahblah;
else
    x = ulahulah;

보다

x = ulahulah;
if(A)
    x = blahblah

가 빠르다.

Posted by unknowny
: