프론트엔드/javascript 알고리즘 & 자료구조 마스터 클래스4 section4. how to approach problems 0. 사고 흐름 1) understand the problem 자기만의 방식으로 문제를 이해해본후, input과 output을 확인한다. 2) explore concreate examples input, output 예제를 작성해본다. 3) break it down 상황별로 나눈다. 4) solve/simplify 단순화시킨다. 5) look back and refactor 다른 사람들의 것과 비교한다. 1. 문자열을 받아 각 문자의 수를 반환하는 함수 작성하기 function charCount(str) { var result = {}; for( var i = 0; i 0) {.. 2022. 5. 28. section3. Evaluate the performance of an object 오늘 배울 것 1. 객체와 배열이 big o의 관점에서 어떻게 작동하는지 다양한 연산과 배열에 데이터를 입력하는 빠르고 느린 방법 2. 배열의 시작에 요소를 집어넣는 것이 자원을 낭비하는 이유 3. 배열에 요소를 삽입하는 다른 방법이 있다면 그것이 좋은 방법인지 (sort같은메소드도 포함해서) 더보기 1. understand how objects and arrays work trough the lens of Big O; various operations, is there a fast way to insert to an array or slow way that sort of thing. 2. Explain why adding elements to the beginning of an array is cost.. 2022. 5. 23. section2. Big O notation 4. big o 소개 big o 표기법의 필요성 big o 표기법이란 big o 표기법의 표현법 시간 복잡도와 공갑 복잡도의 정의 big o 표기법을 통해 알고리즘의 시간 복잡도와 공간 복잡도 표현하기 로그란 무엇인가 -big o 표기법이란 big o 표기법이란 여러 코드를 서로 비교하고 각각의 성능을 평가하는 방법이다. big o 표기법을 이용하면 코드의 성능을 숫자로 표기할 수 있고 그것을 통해 코드를 쉽게 분류할 수 있다. -big o 표기법을 사용하는 이유(상세) 우리는 프로그램을 만들때 그 프로그램에 가장 최적화된 코드를 사용해야한다. 그렇기 때문에 코드를 분류하고 그 중에서 가장 좋은 코드를 찾아야 한다. 그래서 프로그래머는 자신이 만든 해결책이 만족스럽더라도 다른 해결책과 성능을 비교해보아야.. 2022. 5. 16. section1 section1 1. 커리큘럼 소개 모든 섹션을 순서대로 할 필요는 없다. 하지만 섹션마다 그 섹션을 듣기 전에 반드시 들어야 할 강의가 있으므로 그 섹션을 보기 전 선수학습에 표기된 강의를 먼저 듣고 듣는 것을 추천한다. curriculum walkthrough big o notation analyzing performance of arrays and objects problem solving approach problem solving patterns recursion bubble sort selection sort insertion sort merge sort quick sort radix sort intor to data structures singly linked lists doubly link.. 2022. 5. 16. 이전 1 다음
