전체 글2 시간복잡도와 공간복잡도 시간복잡도(Time Complexity) 컴퓨터과학에서 알고리즘의 시간복잡도는 입력을 나타내는 문자열 길이의 함수로서 작동하는 알고리즘을 취해 시간을 정량화하는 것이다. 알고리즘의 시간복잡도는 주로 빅-오 표기법을 사용하여 나타내며, 이 빅-오 표기법은 계수와 낮은 차수의 항을 제외시키는 방법이다. 예를 들어 크기 n의 모든 입력에 대한 알고리즘에 필요한 시간이 최대 5n^3 + 3n의 식을 가진다면, 이 알고리즘의 점근적 시간 복잡도는 O(n3)이라고 할 수 있다. 알고리즘의 수행 시간은 동일 크기의 다양한 입력에 의해 달라질 수 있기 때문에, 가장 많이 쓰이는 최악의 시간 복잡도의 알고리즘 시간을 T(n)이라고 했을 때, 이것은 크기 n의 모든 입력에 대해 걸리는 최대의 시간으로 정의할 수 있다. 따.. 2020. 7. 29. Git 개념 정리 Git 개념 정리 Git 이란 : 소스코드를 효과적으로 관리하기 위해 개발된 '분산형 버전 관리 시스템'이다. Git을 활용하면 소스 코드가 변경된 이력을 쉽게 확인할 수 있고, 특정 시점에 저장된 버전과 비교하거나 특정 시점으로 되돌아갈 수도 있다. repository Git 은 원격 저장소와 로컬 저장소 두 종류의 저장소를 제공한다. 원격 저장소(Remote Repository): 파일이 원격 저장소 전용 서버에서 관리되며 여러 사람이 함께 공유하기 위한 저장소이다. 로컬 저장소(Local Repository): 내 PC에 파일이 저장되는 개인 전용 저장소이다. Commit 파일 및 풀더의 추가/변경 사항을 이러한 저장소에 기록하려면 'commit' 을 해야한다. commit을 할 경우 이전 comm.. 2020. 7. 27. 이전 1 다음
