Algorithm/이론2 코드 최적화란? 요즘 c로 돌아가면서, 코드 효율화에 대한 고민을 하게 되었다. 그때그때 찾아보다가 잊을거 같아서 한데 모아 놓으려 한다. 언제나 그렇듯 드럽게 진도가 안나간다 요약 1. 나눗셈을 줄이자 2. 비트 연산을 활용하자 3. 포인터를 활용하자 4. 인라인 함수를 사용하자 5. 함수 호출을 줄이자 1. 나눗셈을 줄이자 나눗셈은 가장 시간이 오래 걸리는 연산이다. 아래와 같은 경우 매번 나눗셈을 하는것 보다 if문을 활용하여 0으로 돌려주는것이 좋다. 4. inline 함수를 사용하자 inline 함수: 함수 호출 시 별도로 분리된 위치의 레이블로 점프하여 실행되는 일반 함수와는 달리 컴파일러가 함수를 복제 하여 넣어준다. C99 부터 생겼단다. 라떼는 안배웠던 신기능이다. 즉, 컴파일러가 보기에 이 코드는 #i.. 2021. 10. 30. 알고리즘에 자주 나오는 키워드 수학 에라토스테네스의 체 소수를 구하기 위한 알고리즘 int[] prim=new int[10001]; for(int i=2;i 2021. 7. 1. 이전 1 다음 반응형