빅오 표기법O(1) 자료 수와 상관없이 일정한 수행 시간을 가진다.O(n) 자료 수의 증가가 수행 시간과 일정하게 늘어난다.O(n²) 자료 수가 2배로 늘어나면 수행 시간은 4배로 늘어난다. 시간복잡도알고리즘선택 정렬O(n²)1. 현재 자료 중에서 가장 작은 값을 찾는다.2. 그 값을 맨 앞에 위치한 기준 값과 교체한다.3. 교체한 기준 값을 제외한 나머지 자료에 대하여 위의 과정을 반복한다.버블 정렬1. 첫 번째 값과 두 번째 값을 비교하여 작은 값을 앞에 놓은 후 두 번째 값과 세 번째 값을 비교하여 작은 값을 다시 앞에 놓는 과정을 반복한다.2. n-1번째와 n번째 값까지 교환하여 n번째 값이 가장 큰 값을 가지면 1단계가 종료된다.3. n번째 값을 제외하고 첫 번째에서 n-1번째의 값..

트리(tree)각각의 자료들을 계층적으로 서로 연결한 자료 구조 트리의 특징상위 원소에서 하위 원소로 내려가면서 확장되는 나무 모양 구조노드와 연결된 노드들 사이에는 부모와 자식 관계가 있다.(계층적 구조)한 방향으로만 연결되어 있고, 자식 노드는 반드시 하나의 부모만 갖는다.여러 노드가 한 노드를 가리킬 수 없는 구조이다. 트리 용어간선(edge)노드와 노드의 연결노드(node)트리를 구성하는 요소 하나하나루트(root node)트리의 시작 노드. 부모가 없는 노드. 트리는 하나의 루트 노드만을 가진다.단말 노드(leaf node)자식을 갖지 않는 노드부모(Parent Node)특정 노드의 바로 위에 있느 노드자식(Child Node)특정 노드의 하위에 있는 노드형제(Sibling Node)같은 부모를..

파이썬 기초 및 활용 입력과 출력으로 이루어진 구성 요소를 계층으로 배치하여 프로그램을 구성하는 방법알고리즘을 순서도로 표현할 때 순차, 선택, 반복 구조를 사용한다.(예) 로봇청소기가 청소하는 알고리즘의 순서도 표현 - 순서도 기호 프로그래밍 언어자료구조C배열, 연결 리스트C++List, stack, queue, vector, set, multiset, map, multimapJAVAList, set, queue, map파이썬List, set, tuple, dictionary 기능문법출력변수s = 'data'print(s)datas1, s2 = 'data', 'info'print(s1)print(s2)datainfos1 = s2 = 'data'print(s1)print(s2)datadata출력(입력 문..

자료와 정보 [자료] 사전적 의미로 연구나 조사 등 어떤 일의 바탕이 되는 재료 [정보] 사실을 문자, 소리, 이미지, 영상 등의 기호로 표현한 것.        수집한 자료를 특정한 목적을 위해 활용할 수 있게 만든 결과물 또는 지식 [추상화] 주어진 문제에서 특정한 목적과 관련된 필수적인 정보만을 추출하고 기타 정보는 감추는 과정  정보의 특징[무형성] 정보 자체로는 어떤 형태를 가지지 못하기 때문에 저장 매체 또는 전달 매체에 의존적이다.[독점성] 정보의 가치를 최대한 높이기 위해서는 비공개적으로 빠르게 수집 및 생산하여 독점해야 한다.        그러나 때로는 공개적인 자료가 그 자체로 정보의 특징이 되기도 한다.[적시성] 정보는 수요자가 원하는 시점에 바로 전달되어야 하며, 그렇지 않은 경우 ..