240426 TIL 열번째날

// 내생각 / 색깔글씨 : 중요표시 등

공부한 내용 - 일단 자바스크립트 완강....

dom 

클로저: 외부함수보다 중첩함수를 오래 유지시 중첩함수는 외부함수의 변수를 여전히 참조할 수있다. ; 여기서의 중첩함수는 클로저

constructor : 생성자

 

- 알고리즘 

시간복잡도는 보통 최악의 경우를 가정하여 정량화 

포 문이 중첩되면 거듭제곱 ; 시간이 많이 걸림

빅오표기법 big-o

 

공간복잡도는 많이 사용치않는듯  

o(n^2) 오 의 엔제곱

 

—배열은 연속적인 공간에 있어야함(배열은 편의성) ; (반복문:배열,알고리즘)

100 101 102… 이런 식 arr[3]

 a     b     c

 0     1      2    …

 

const memoryAddress = initMemoryAddress + index;

                                                                    100+3 

배열 : o(1) (;여기서의 1은 상수) 의 조회시간을 가진다는 매우 큰 장점을 가짐

보통 조회시간은 o(1)

배열 끝에서 추가 및 삭제는 O(1)

배열이 끝이 아닌 다른 곳에서 원소 삽입 또는 삭제시 O(n)

 

예를들면 

const arr = [];

arr.push(3);

 

-링크드리스트

열차의 칸과 칸 사이를 연결하는 연결고리 처럼

train_compartments = [“기관실”] -> [“시멘트”] -> [“자갈”] ->[“밀가루”] -> [“우편”]

기관실이 맨 앞이라는 가정하에

마지막칸에 일이 생긴다면 기관실-시멘트-자갈 순으로 칸을 다 지나서 도착

 

만약 자갈과 밀가루 사이에 흑연을 넣는다면

유동직으로 연결고리를 떼었다 붙였다 할 수 있는 자료구조 : 링크드리스트

링크드리스트 용어 : 노트, 포인터,

노드: 각 화물칸들(기관실, 시멘트, 자갈 등) 

맨앞의 노드를 head, 맨뒤 노드(포인터가null) tail 

배열이 빠르게 값을 가져오는 것이 장점 /

링크드리스트는 (위치를 알면) 원소의 삽입,삭제에 강점있음 /. 조회에는 열차 칸 칸마다 확인하는것 처럼 약함

 

https://8naji.tistory.com/52

240426 코딩테스트 몫 구하기

 

회고 - 코딩테스트 첫 문제인 더하기 빼기도 애먹었는데,, 오늘은 도움 조금 받고 스스로 해결했다. :) 처음이자 마지막 문제일수도 있겠지만..ㅎㅎ 다음 정답 맞출날이 빨리 오길 바라며 개인과제 후에 얼른 다시 강의 들어봐야겠다.. 

- 자바스크립트 언어가 이제 쪼꼼씩 익숙해진다...? 

 

*모르는건 30분이상 찾아볼 것*

*구글링도 안되면 튜터님께 물어볼 것*

*내용 맥락 파악 할 것 - 어디에 있던건지라도 기억해서 즉각 찾아보기*

*오늘 면담 다녀와따.. 중꺾그마...😂*