빅오표기법2 알고리즘1 : time complexity, basic operation 학교 수업으로 알고리즘을 수강하게 되었다. 영어로 강의를 하셔서, 나름대로 정리를 해보고자 글을 쓴다. 알고리즘을 배우는 목표 다음과 같다. CS(Computer Science)문제를 직면했을 때 우리는 알고리즘을 설계하게 된다. 하나의 문제에 대한 알고리즘은 복수개가 될 수 있다. 그런데, 여기서 우리는 효율성에 집중하여 어떤 알고리즘이 더 좋은 선택인지를 고민해간다. 알고리즘 효율성 선택에 대해 고민할 때 우리는 세가지 사고를 할 수 있다. 과학(=수학)적 사고 논리적 사고 체계적 사고 이렇게 세가지 사고를 거쳐나가는 올바른 생각 습관을 지녀 효율적인 알고리즘을 선택해 나간다. CS 문제 하나가 주어졌다고 가정해보자. 이 문제는 답을 원하는 문제로 모델을 정해 해답을 얻어야 할 것이다. 이 해답이라는.. 2022. 3. 28. 자료구조의 기본 개념 이번달의 또다른 목표로 자료구조 복습하기를 정했습니다! 인턴 하면서 기본적인 네트워크, 코딩 지식은 갖추고 있는게 좋을것 같다고 판단했고, 그래서 1, 2월동안 학기중에 배웠던 내용들을 복습하려고 합니다. 자료구조는 일단 개념 정리 위주로 하고 이 개념을 가지고 백준 문제를 풀어보는 식으로 진행할 것입니당 부디 20일 안에 끝냈으면 좋겠군요 하핳 모든 코딩은 C로 할 겁니다 파이썬 배우고싶은데 그거 배우면서 자료구조 하면 머리 터질게 분명,, 자료구조를 포탈에 검색해보면 자료를 효율적으로 사용하기 위해서 자료의 특성에 따라서 분류하여 구성하고 저장 및 처리하는 모든 작업이라고 정의한다. 세상에 수많은 자료들이 존재할 것이고 자료들을 기반으로 우리는 중요한 결정을 내린다. 그런데 이 자료들이 너무 많은데 .. 2022. 1. 12. 이전 1 다음
