Computer Science/Algorithm12 디버깅(Debugging) 디버깅(Debugging)이란? 프로그램에서 발생하는 문법 오류나 논리 오류를 찾아 바로잡는 과정을 디버깅이라고합니다. 문법 오류는 컴파일러가 자동으로 찿아 주므로 테스트 할 때 문제가 되지 않습니다. 논리오류는 코드가 사용자의 의도와 다르게 동작하는것이며 다양한 형태로 발생합니다. 2022. 5. 7. 시간 복잡도 활용하기 시간 복잡도를 코드 로직 개선하기 시간 복잡도는 작성한 코드의 비효율적인 로직을 개선하는 바탕으로도 사용할 수 있습니다. 이부분을 활용하려면 가장 먼저 코드의 시간 복잡도를 도출할 수 있어야 합니다. 두 예제 코드를 실행시키면 횟수가 3배의 차이가 나는걸 확인 할 수 있습니다. 시간 복잡도는 가장 많이 중첩된 반복문을 기준으로 도출되므로 이코드에서는 이중 for문이 전체코드의 시간 복잡도 기준이 됩니다. 2022. 5. 7. 시간 복잡도 표기법 알고리즘에서 시간 복잡도는 주어진 문제를 해결하기 위한 연산 횟수를 말합니다. 일반적으로 수행 시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측합니다. 시간 복잡도 유형 빅-오메가: 최선일 때(best case)의 연산 횟수를 나타낸 표기법 빅-세타: 보통일 때(average case)의 연산 횟수를 나타낸 표기법 빅-오: 최악일 때(worst case)의 연산 횟수를 나타낸 표기법 위에 사진에서는 0~99사이의 무작윗값을 찾아 출력하는 코드입니다. 2022. 5. 7. 알고리즘 알고리즘 이란 ? 어떠한 문제를 해결하기 위해 일련의 절차나 방법을 공식화화 형태로 표현한 것을 의미한다. 2022. 5. 7. 이전 1 2 3 다음
