대학생 쩡딱구리

1. 알고리즘 분석 0. 알고리즘과 자료 구조 1. 알고리즘이란? "유튜브 알고리즘이 나를 꽤 괜찮은 곳으로 데리고 왔다." 2PM의 '우리 집' 유튜브 영상에 달린 베스트 댓글 중 하나다. 이 예시와 같이 우리는 알게 �� jjeongttakgoori.tistory.com 이번 게시글도 저번 게시글에서 이어진다. 1. 시간 복잡도 시간 복잡도(Time Complexity)란 연산의 실행 횟수를 입력 크기 n에 대한 함수로 표기한 것을 말한다. 알고리즘 내에서 실행되는 기본 연산의 횟수라고도 볼 수 있는 시간 복잡도는 T(n)(n은 입력의 크기)으로 표시한다. 알고리즘에서 시간 복잡도를 분석하기 위해서는 몇 가지 가정을 해야 한다. 1. 알고리즘은 가상 컴퓨터에서 가상 언어로 작성되어야 한다. - 가상 ..

이중전공인 융복합소프트웨어 2학기 전공 필수 과목은 자료구조이다. 자료구조(Data Structure)란 컴퓨터 과학에서 효율적인 접근 및 수정을 가능하게 하는 자료의 조직, 관리, 저장의 과정이자 데이터에 적용할 수 있는 함수나 명령을 의미한다고 한다. 오늘부터 진도별로 나간 자료구조 내용과 코드를 첨부할까 한다. 큐시즘 세션 복습도 할 겸 Github에 업로드해도 되지만 직접 블로그를 쓰는 건 또 다른 느낌일 것이라 생각한다. 데이터가 있으면 내년에 알고리즘 배울 때도 도움이 될 테고 코드를 다시 복습하는 과정이 시험에 도움이 될 수도 있으니까. 내가 과제로 짠 코드는 자유롭게 가져가도 좋지만 다음의 두 가지 조건을 알아두었으면 좋겠다. 자료구조 게시물의 코드는 파이썬을 베이스로 한다. 과제로서 통과..