검색에 대한 알고리즘 중 선형검색과 이진검색에 대하여 알아보도록 하겠습니다. 선형 검색(Linear Search)다른이름으로 순차 검색(Sequential Search) 이라고도 하는 선형검색에 대하여 먼저 알아보겠습니다.선형 검색은 데이터가 모인 집합(배열, 링크드리스트 등)의 처음부터 끝까지 하나씩 순서대로 비교하며 원하는 값을 찾아내는 알고리즘입니다. → 순차적으로 검색 3 5 2 1 0 9 7 8 6 4 데이터를 정렬하거나 따로 건드릴 필요가 없고, 난이도가 쉬운 편이나, 데이터의 양이 많아지면 검색에 소요되는 시간도 비례하여 많아지고, 하나씩 일일이 비교하기 때문에 비효율적이라는 단점이 있습니다. 예를들어 위와 같은 데이터의 집합이 있을경우 4를 찾으려면 10번의 비교를 거쳐야 합니다. 100만..
2. 특정 프로세스 정보 검색하기전체 프로세스 목록에서 특정 프로세스의 정보만 골라서 확인하기는 불편하다. 특정 프로세스를 바로 검색하려면 ps 명령과 grep 명령을 |(파이프)로 연결하여 이용하거나 pgrep 명령을 이용하는 방법이 있다. ps 명령을 이용해 특정 프로세스 정보 검색하기ps 명령과 grep 명령을 |로 연결하여 특정 프로세스의 정보를 검색할 수 있다.'ps -ef | grep 명령'의 형태로 연결하면 된다. pgrep 명령을 이용해 특정 프로세스 정보 검색하기pgrep 명령은 ps와 grep를 하나로 통합하여 만든 명령이라고 생각하면 된다. pgrep 명령은 기본적으로 인자로 지정한 패턴과 일치하는 프로세스를 찾아 PID를 알려주며, 옵션의 지정에 따라 검색 내용이 다양해진다.pgre..
- Total
- Today
- Yesterday
- UML
- 터미널
- 자료구조
- MFC
- 안드로이드
- 유즈케이스
- 티라노 시그널
- 디렉터리
- 클라이언트
- C++
- 쓰레드
- 액터
- 라즈베리파이
- C
- socket
- 소켓
- 스레드
- 파일
- 파이썬예제
- 리눅스
- 클래스
- 악보
- C/C++
- Sort
- 정렬
- 티그널
- 프로세스
- 파이썬
- 소켓 프로그래밍
- 데이터베이스
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |