본문 바로가기

전체 글

 (510)
시간 복잡도, 공간 복잡도 4. 복잡도(complexity)의 개념 알고리즘의 성능분석에 있어서의 복잡도(complexity)의 개념에 대해 살펴보고 공간복잡도(space complexity)와 시간복잡도(time complexity)에 대해 알아본다. 4.1 알고리즘의 성능분석과 복잡도(complexity) 4.2 공간 복잡도(space complexity) 4.3 시간 복잡도(time complexity) 4.1 알고리즘의 성능분석과 복잡도(complexity) 앞 장에서도 언급했듯이 알고리즘은 유한한 횟수의 명령어들을 정해진 순서에 의하여 수행한 다음 언젠가는 반드시 종료되어야 한다.(유한성) 따라서 알고리즘은 일단 시작된 다음 종료될 때까지의 실행시간이 이치에 맞지 않게 너무 길어서는 안된다. 장기 혹은 바둑과 같은 게임에..
이진 탐색 트리 Binary Search Tree : BST /* * 이진탐색트리(Binary Search Tree : BST) 는 삽입, 삭제, 탐색에서 월등한 성능을 나타낸다. * * BST는 공백이 가능한 이진트리로서 공백이 아니라면 다음의 성질을 만족한다. * ①모든 원소는 키를 가지며, 어떤 두 원소도 동일한 키를 갖지 않는다. * 즉, 키는 유일한 값을 갖는다. * ②공백이 아닌 좌측 서브트리에 있는 키들은 그 서브트리의 루트의 키보다 작아야 한다. * ③공백이 아닌 우측 서브트리에 있는 키들은 그 서브트리의 루트의 키보다 커야 한다. * ④좌측과 우측 서브트리도 BST이다. * * 높이가 h인 BST에 대해 탐색(search)를 사용하면 O(h)시간내에 탐색을 수행할 수 있다. * 높이가 h인 BST에 대해 key값의 노드를 삽입할 경우 탐색하는데 드..
뜻과 발음이 이쁜 영어들 meadow 뭬도우 / 초원,풀밭 / 영어 raindrop 뤠인드롭 / 빗방울 / 영어 drizzle 드리즐/ 이슬비, 보슬비 / 영어 twinkle 트윙끌 / 반짝이다 / 영어 orchid 오(r)키드 / 난초 / 영어 forget me not (f)포겟 미 낫 / 물망초 / 영어 narcissus 나르씌쑤스 / 수선화 / 영어 primrose 프림로우즈 / 앵초 / 영어
익스플로러 7버전에서 팝업창에 주소 표시줄 없애는 방법 최근 나온 익스플로러 7버전에서 팝업창에도.. 모두 주소창이 뜨면서.. 그 주소창의 크기만큼 짤려서 나오게 되죠?? 여간 불편한게 아닙니다~ 그래서 그 주소창을 없애는 방법을 알려드립니다 인터넷 옵션 -> 보안 -> 사용자 지정 수준 탭으로 들어갑니다 내려가다 보면 웹사이트에서 주소 또는 상태 표시줄 없이 창을 열도록 허용(사용) 으로 고치시면 팝업창에 주소표시줄이 사라지게 됩니다
마우스 오른쪽 클릭금지 해제방법 1. 익스플로러 새창 하나 열고 (Ctrl+N), 소스 보려는 윈도우 창 왼쪽 끝에 보면 웹문서 아이콘 (흰종이 위에 "e"가 있는 모양)을 잡고(클릭한 상태에서) 고대로 새로 연 창에 가져와서 떨굽니다. 그리고 나서, 보기 -> 소스보기로 보거나, 마우스 우클릭합니다. 2. Alt+V(보기) ... > 소스(C) 선택 3. view-source:http://"해당 사이트의 URL" 4. Shift 와 F10 을 같이 누르면, 소스라도 볼 수 있답니다 5. 스페이스바를 누르고 있는 상태에서 마우스 오른쪽키를 눌렀다 떼면 됩니다 6. 마우스 오른쪽버튼을 떼지 말고 계속 누르고 그 상태에서 키보드 오른쪽에 있는 Ctrl 키와 윈도우키의 사이에 있는 키를 한번 누르면 보이는데 이것이 안되면 [1] Enter ..
인터넷창에 한글이 안써질때 해결 방법 방법 1 기본조치 1) Explorer의 상단 메뉴중/파일/새로만들기/창(W)을 클릭해서 증상을 확인한다 2)마우스를 입력창에 대고 Ctrl+Alt 키와 마우스 오른쪽을 클릭한다음 입력해본다 3) Alt키를 한번 누른다음 입력한다 4) 마우스 커서를 인터넷 주소창에 가져간뒤 더블클릭 한후 현재 접속 하고있는 페이지를 재접속 해본다 5) 마우스 커서를 주소창에 대고 클릭한후 한/영 전환 키를 눌러본다 6) 메모장에 한글을 쓰서 복사를해서 붙어넣어본다 위 수정 방법으로 거의 해결 가능합니다 만약 해결이 안되실 경우 다음을 참고합니다 방법 2 레지스트리를 수정한다 시작ㅡ>실행의 열기란에 regedit 라 입력해서 1)HKEY_CURRENT_USER\Software\Microsoft\Windows\Current..
온라인 게임시 렉 줄이는 방법 온라인게임할때 특히 짜증나는 점이 있다면 갑작스런 랙의 발생이다. 컴퓨터 성능 문제로 하드가 드르르륵 읽어대어 게임 진행이 느려지는 스왑에 비해 랙은 인터넷 회선이나 서버문제로 인해 발생된다. 인터넷 회선도 빠르고 성능도 문제없는데 랙이 발생한다면, 자신의 랜카드설정을 한번 들여다보자. Checksum Offload라는 항목이 있는데 Disable로 맞춰주자. 이 기능은 네트워크의 과도한 입출력시 인터넷을 차단하는 방화벽을 작동하게 해준다. 디앤디컴의 Q&A에도 이런 설명이 있다. ------------------------------------------ 제 목 NF4, NF3 에서 리니지2 기란성마을에서 캐릭터가 안움직이는 현상해결법 등록일시 2005.05.10 AM 11:36:58 ((원인)) 기란..
불량화소 체크하는 프로그램 실행방법은 간단합니다... 실행시킨후 스페이스바를 눌러서 자신의 모니터에 불량화소를 체크하면 됩니다 간단하죠?;;

티스토리툴바