node 2

자료구조 _ Linked List란?

Linked List는 무엇인가요? Linked List는 노드라는 구조체 안에 데이터와 다음 노드의 address를 가지고 있는 자료구조를 말합니다. Linked List는 물리적인 메모리상에는 비연속적이나 다음 노드를 가리키는 address가 있기때문에 논리적인 연속성을 가지고 있다고 할 수 있습니다. 장점 - Array와 달리 데이터가 추가되는 시점에 메모리가 할당되기 때문에 메모리를 효율적으로 사용할 수 있습니다. - 시간복잡도는 데이터 삽입/삭제의 경우 다음 address만 수정하면 되기 때문에 O(1)입니다. 단점 - 다음 노드의 address를 가지고 있어야하기 때문에 데이터 하나당 차지하는 메모리가 커집니다. - 데이터 조회의 경우 Linked List는 순차적인 접근만 가능하기 때문에 O..

2022년 9-10주차 'JS를 배우는 이유'

Weekly growth 9주 차와 10주 차 사이에 기업과제를 받았고 이 때문에 주간 회고를 놓쳤습니다. 주간 회고는 어떤 것보다도 우위에 있어야 하는데 이를 놓친 것을 반성합니다. 9주 차 9주 차의 목표는 다음과 같았습니다. 1. CS Quiz 서비스를 2차 스프린트 진행 처음에 호기롭게 시작한 CS Quiz 프로젝트는 다시 생각해보았을 때 지속 가능한 프로젝트가 아니라는 생각이 들었습니다. 때문에 이 프로젝트는 잠정중지하고 다른 지속가능한 프로젝트를 진행하기로 하였습니다. 2022.02.23 - [Log/Today] - 멈춰~✋🏼 2. Node.js로 조회수, 유닛 테스트, 성능 테스트를 구현해보자. Node.js를 배우고 멘토님이 주신 과제를 수행하려고 했습니다만 주 중반에 기업과제가 주어졌고 ..