놀이터 기록소 13

시간 복잡도 개념 (점화식)

시간 복잡도란시간 복잡도란 알고리즘을 수행하는데 걸리는 시간을 말하며보통 다룰 변수의 크기 혹은 개수 를 n으로 두고 계산한다. 시간 복잡도를 분석 종류로는 3가지이며최악인 경우 에서의 시간, 평균적인 경우 에서의 시간, 최적의 경우 에서의 시간으로 나뉜다.여기서는 보통 최악의 경우에서의 시간을 다루며 평균적인 경우에서의 시간은 가끔 쓰인다고 한다. 시간 복잡도를 식으로 표현하는 예로는 아래처럼 하면 된다.int factorial(int n) { return n == 1 ? n : n * factorial(n - 1); }위 코드는 factorial을 재귀 함수로 구현한 코드이며 해당 함수의 시간 복잡도는 아래의 식처럼 나온다. $T(n) = T(n - 1) + c$ ($c$ 는 상수, $T(1) = c..

알고리즘 2024.06.26

jekyll-포스트(게시글)-만들기

Jekyll 포스트(게시글) 만들기1. _posts 디렉토리(폴더) 만들기 해당 사진과 같이 jekyll 블로그를 받아온 repository에 _posts 이름의 폴더를 생성해주세요.2. 포스트할 md(마크다운)파일 만들기(혹은 업로드)위 사진처럼 포스트할 마크다운 파일을 만들고자기가 원하는 내용을 적은 후 저장을 해주세요.3. github repository에 넣기git shell이나 github Desktop을 통해 파일을 리파지토리에 동기화 시켜주세요.결과자기 블로그에 들어가면 이런 posts들이 생기고위 사진처럼 잘 적용되는 것을 볼 수 있습니다.참고한 사이트마크다운 작성https://gist.github.com/ihoneymon/652be052a0727ad59601마크다운 이미지 첨부https:..

ETC 2024.06.26