# linear search

8개의 포스트

탐색 알고리즘

이렇게 정렬되어 있는 리스트가 있다. 리스트 안에서 특정 값을 찾는 방법은 무엇이 있을까?어떤 방법으로 푸느냐에 따라 걸리는 시간이 달라질텐데 이런 다양한 방법을 고민하고 어떤 방법이 좋을지 고민하는 것이 알고리즘 공부입니다.먼저 순서대로 하나씩 찾아가는 방법이 있을

2022년 7월 4일
·
0개의 댓글
·

search algorithm.py

search algorithms은 기본적으로 list에 저장해서 data를 찾는 것이 목적이에요!크게 두 가지 방법이 있는데 linear, binary가 있습니다!linear searchsearch를 하는 방법은 찾는 값을 해당 list의 인자들과 비교를 하고 있으면

2022년 5월 20일
·
0개의 댓글
·
post-thumbnail

Search 검색 알고리즘 기초 개념

선형탐색 알고리즘 이진탐색 알고리즘의 개념에 대해 정리했습니다.

2022년 5월 2일
·
0개의 댓글
·
post-thumbnail

Binary Search 이진검색/탐색 알고리즘

ReadingSearchingInsert 혹은 배열에 쓰기Delete읽는 것을 빠르지만, 검색, 삽입, 삭제할때는 느리다그래서 알고리즘을 사용하면 빨라질 수 있다"1초" 같은 시간단축이 아니라, 절차/스텝들이다. 적은 절차일 수록 좋은 알고리즘이다Time Complex

2022년 4월 11일
·
0개의 댓글
·
post-thumbnail

Search : 선형 탐색

길이가 n인 1차원 배열 numArr 이 있을 때,1열, 2열, ... 최종적으로 n 열까지 차례대로 확인해보는 알고리즘.

2021년 11월 17일
·
0개의 댓글
·
post-thumbnail

[JavaScript] Searching Algorithms

JavaScript 문법을 활용한 검색 방법에 대해 알아봅시다. 선형 검색, 이진 검색과 더해 문자열 검색을 모두 JavaScript를 활용하여 구현해보도록 하겠습니다.

2021년 6월 14일
·
0개의 댓글
·

선형 탐색 ( Linear Search )

배열(리스트 혹은 데이터의 집합)의 처음부터 끝까지 순서대로 탐색하는 방법효율이 좋지는 않지만, 구현이 간단하여 간단한 데이터를 다룰 때 자주 사용자주 사용되는 항목을 배열의 앞쪽에 배치해서 순차탐색의 계산량을 줄여주는 방법전진 이동법과 전위법 등이 있다.전진 이동법(

2021년 6월 3일
·
0개의 댓글
·

Python: Binary Tree

Tree: Node와 Branch를 이용해서 사이클을 이루지 않도록 구성한 데이터 구조.최대 두개의 자식 노드를 가진 트리 형태의 자료 구조로 단순히 값을 저장하는 용도보다는 효율적인 탐색이나 정렬을 위해 사용한다.주어진 값이나 이보다 작거나 큰 값들을 평균 O(log

2020년 7월 3일
·
0개의 댓글
·