빅 오( Big O ) 표기법이란 무엇일까? 2009/01/13 20:39 in IT 전뇌실/읽을거리 / 추천도서 효원이가 물어 봤을 때, 정확하게 몰랐었다가, 동우가 소개해준 책의 첫번재 페이지에 설명 되어 있는 것을 보고, 자세히 보게 되었다가, 정리하게 된다. big O 표기법은, 전산학자들이 어떤 하나의 함수의 복잡도를 정의하는데 즐겨 사용하는 표기법이다. 표기는 다음 처럼 한다. O(함수); 식으로 표현 한다. 괄호안의 함수는 (n) 또는 (c) 로 표기하는데, c는 상수를 뜻한다. (즉 1, 2, 3, 4 등..) 함수의 복잡도란 무엇일까? 복잡도를 해결하기 위해서, n 번의 연산을 한다면, 그것은 n 번의 복잡도를 가졌다고 말할 수 있고, 표기하면, O(n) 으로 표기 된다. 어떤 일을 처리..
윈도우를 구동할시에는 윈도우가 자동적으로 로드를 하여 구동을 시키는 프로그램들이 있는데, 이를 (자동)시작프로그램 이라고 합니다. 일반적으로 시작표시줄 -> 모든 프로그램 -> 시작 프로그램 에 해당 프로그램의 바로가기 아이콘을 넣어두면 자동으로 시작하게 되며, 윈도우에 대해 잘 아시는 유저라면 레지스트리에 해당 프로그램의 경로및 명령프롬프트를 작성하여 자동실행을 시킬수도 있다는 것을 아실겁니다. 이런 레지스트리 경로로 설정하여 시작프로그램을 처리하는 레지스트리 경로에는 몇몇 다른 경로가 존재하며, 각각의 경로마다 로드되어지는 순서가 다르게 됩니다. 편의상 자동적으로 시작되어져야 하는 프로그램중 가장 먼저 자동으로 실행되게 해야 하거나, 나중에 실행되어 져야 하는 등 순차적인 실행이 필요한 경우나, 로그..