본문 바로가기

TIL75

ZTM Data Structures & Algorithms - Graph https://www.geeksforgeeks.org/graph-data-structure-and-algorithms/ Graph Data Structure And Algorithms - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/competitive programming/company interview Questions. www.geeksforgeeks.org - 그래프는 정점(vertex)과 엣지(edge) 로 이루어진 자료구조이다. - .. 2021. 8. 28.
ZTM Data Structures & Algorithms - Tree udemy 에서 Master the Coding interview: Data Structures & Algorithms 강의를 수강한 내용을 정리하는 포스팅입니다. https://en.wikipedia.org/wiki/Tree_(data_structure) Tree (data structure) - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Not to be confused with trie, a specific type of tree data structure. Abstract data type simulating a hierarchical tree structure and represented as.. 2021. 8. 28.
ZTM Data Structures & Algorithms - Stacks & Queue udemy 에서 Master the Coding interview: Data Structures & Algorithms 강의를 수강한 내용을 정리하는 포스팅입니다. Stack https://en.wikipedia.org/wiki/Stack_(abstract_data_type) Stack (abstract data type) - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Abstract data type Similar to a stack of plates, adding or removing is only possible at the top. Simple representation of a stack ru.. 2021. 8. 22.
ZTM Data Structures & Algorithms - Linked List udemy 에서 Master the Coding interview: Data Structures & Algorithms 강의를 수강한 내용을 정리하는 포스팅입니다. Linked List https://en.wikipedia.org/wiki/Linked_list#:~:text=In%20computer%20science%2C%20a%20linked,which%20together%20represent%20a%20sequence. Linked list - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Data structure which is a linear collection of data elements, c.. 2021. 8. 22.
ZTM Data Structures & Algorithms - Hash Tables udemy 에서 Master the Coding interview: Data Structures & Algorithms 강의를 수강한 내용을 정리하는 포스팅입니다. Hash Tables https://en.wikipedia.org/wiki/Hash_table Hash table - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Associates data values with key values – a lookup table Hash tableTypeUnordered associative arrayInvented1953Algorithm Average Worst caseSpace O(n)[1] O(n)Sea.. 2021. 7. 26.
ZTM Data Structures & Algorithms - Array udemy 에서 Master the Coding interview: Data Structures & Algorithms 강의를 수강한 내용을 정리하는 포스팅입니다. Array - 배열은 연속된 메모리내의 데이터의 집합으로 이루어진 자료구조를 의미한다. - 자바스크립트의 경우 배열의 크기를 미리 정해놓지 않고 사용하여 Dynamic Array 를 사용하는 것으로 볼 수 있다. - push 나 pop 이 아닌 insert 나 delete 작업의 경우 시간 복잡도가 O(n) 이다. -인덱스를 알면 원하는 정보에 빠르게 접근가능하다. -자바스크립트의 배열은 객체이며 따라서 클래스를 이용해 스스로 구현할 수 도 있다. class MyArray { constructor() { this.length = 0; this.. 2021. 7. 25.