This Week's Mission Agenda

1. 여러 복잡도 학습 및 정리
2. 연속배열과 링크드리스트의 차이점 비교, 언제 어떤 게 더 효율적인지 알기
3. 싱글, 더블, 서큘라 리스트 각각의 특성과 효율성 비교
4. 작성한 코드의 복잡도와 속도 정리

What I Learned

호눅스의 강의

자료구조와 알고리즘

• 알고리즘: 순차로 진행되는 일처리 방법. 유한시간 안에 끝나야 하며 인풋과 아웃풋이 0개 이상 있어야 한다.
• 자료구조: 데이터를 담는 방식. 알고리즘의 첫번째 순서가 알맞는 자료구조를 고르는 것이라고 한다. 그러므로 자료구조가 알고리즘보다 더 중요하다고 할 수 있다.

Big-O

• 입력값이 무한대로 향할 때 함수의 상한을 설명하는 수학적 표기 방법이다. ('최소 이 정도 속도는 보장된다')

Call by reference/value

• Call by reference: 주소값을 참조해서 값을 전달하는 방법, 원래의 값이 바뀌게 되지만 참조를 하기에 빠르다.
• Call by value: 직접적으로 값을 전달하는 방법, 원래의 값이 보존된다.
• 자바에 엄밀한 의미의 call by reference는 없다고 한다. 자바에서는 모든 것이 pass by value이지만 이해를 돕기 위해 call by reference/value로 구분하는 것.
• 호눅스는 언어의 스펙문서를 읽는 것을 추천하셨다.