전체 글(62)
-
이진검색, 선형검색 알고리즘(Binary Search,Linear Search)
알고리즘 = 어떠한 작업을 수행하기 위해 우리가 따라야 하는 절차와 스텝( 예 : 레시피) 알고리즘에도 시간복잡도가 존재 적은 스텝과 빠른 스피드인 알고리즘이 훌륭한 알고리즘. 다른 알고리즘 패밀리로는 Sorting(정렬 알고리즘) 도 있음. ex ) A - Z / 작은수 - 큰수 선형검색 알고리즘이란? 어찌보면 가장 검색을 하기위한 자연스러운 방법 만약 7을 찾는다고 가정해보자. 33,2,20,1,7! 찾았다! 처음부터 끝까지. 순서대로. 차근차근 이러한 선형검색은 최악의 경우 찾는 값이 배열 맨 마지막에 있거나 없을경우 일텐데, 배열이 커지면 커질수록 선형검색을 하는 시간 또한 길어지게 될 것이다. (하나하나 까본다.) 이를 Linear Time Complexity (선형 시간복잡도) 라고 한다. 인..
2022.11.22 -
[혼공스] 중간정리 [6챕터] 객체
const 별 = { 이름: '별', 나이: 1, 예방접종: true, 이름:'구름', 나이: 6,// 이렇게 전개됨 종족: '강아지' } 객체 객체의 기본 객체란 추상적 의미이고 '실제로 존재하는 사물'을 의미하고 이름과 값으로 구성된 속성(property)을 가진 자바스크립트의 기본 테이터 타입 객체 자바스크립트에서 여러 자료를 다룰 때는 객체(object)를 사용 하고 배열도 여러 자료를 다룰수있는데, 이도 배열도 객체이기 때문 배열을 typeof로 실행해보면 object 라는 문자열이 출력됨. >typeof ([]) "object" object = 객체 const array = ['사과', '바나나', '망고', '딸기'] 배열에는 인덱스(index)와 요소(element)가 있는데 요소를 사용하..
2022.11.07