전체 글10 시간복잡도와 공간복잡도 공통 표기법 //시간복잡도의 판단 기준에 대한 내용 첨가 필요, 점근적 표기법 3가지 최상의 경우 : 오메가 표기법 (Big-Ω Notation) 평균의 경우 : 세타 표기법 (Big-θ Notation) 최악의 경우 : 빅오 표기법 (Big-O Notation) 평균적인 세타 표기를 통한 시간복잡도 예측을 하는 게 좋지만, 평가하기가 까다로워 일반적으로 빅오 표기법을 많이 사용하며, 최악의 상황을 고려하니 평균과 가까운 성능으로 예측하기 쉽다. 빅오 표기법 (Big-O) 정의 빅오 표기법은 불필요한 연산을 제거하여 알고리즘 분석을 쉽게 할 목적으로 사용된다. 시간복잡도는 입력된 N의 크기에 따라 실행되는 조작의 수를 나타낸다. 공간복잡도는 알고리즘이 실행될 때 사용하는 메모리의 양을 나타낸다. (근대에.. 2021. 3. 1. WebRTC 개념정리 SDP 교환 과정 호출자가 SDP offer를 만들면서 시작 수신자에게 offer를 전달 수신자는 호출자에게 SDP 정보를 포함한 answerSDP를 전송 이 단계를 거쳐서 수신자, 호출자는 서로의 SDP 값을 알게된다. 하지만, 미디어 데이터를 교환할 방법을 모르는 상태 ICE Candidate 교환 SDP를 교환한 이후에 실행 ICE Candidate를 교환 피어 간 서로 호환되는 ICE Candidate를 찾으면, 미디어 간 통신이 시작 ICE Candidate 교환은 미디어 통신이 시작되었다 하더라도 지속적으로 교환하고, 더 나은 Candidate가 나오면 바뀐다. Signaling Server 피어간 커넥션을 이어주는 매개자 역할을 하는 서버이다. 개발자가 직접 구축해야 하고, 구현방식에 제약이.. 2021. 1. 29. 캐시와 캐싱서버 캐시 정의 이미 다운로드된 정적 데이터를 다시 로드하지 않고, 스토리지에 저장을 해놓고 바로 불러와서 페이지 로드의 속도를 높이는 것. 캐시를 사용하지 않는 것. apache 서버에서 config 파일을 수정을 들어가면 header 값을 수정해서 Cache-Control 이라는 속성을 'no-store' 라는 값으로 변경하게 되면. 캐시를 생성하지 않는다는 것이다. 이 방법을 사용하면 매번 같은 페이지를 접속할 때에도 이전에 이미 서버에서 받은 데이터를 다시 받아온다. 캐시를 사용하는 법 Cache-Control 'max-age={time}' 를 하면 time 동안 캐시를 스토어에 저장한다는 것을 의미한다. 개발자 도구를 열어보면 (from disk cache, from memory cache) 와 같이.. 2020. 12. 10. Docker 에 mysql 서버 설치 개념 이미지 - 컨테이너를 만들기 위한 하나의 완성된 서비스 컨테이너 - 이미지를 통해 생성되며 하나의 실행 프로세스이다. (컴퓨팅 자원을 할당받아 실행된다.) 객체지향의 클래스와 객체 개념에 비유한다. 클래스 : 객체 = 이미지 : 컨테이너 // 하나의 이미지로 복수 컨테이너 생성 및 실행 도커에 MYSQL 이미지 다운로드 절차 도커 설치 명령어 창에서 docker -v 를 입력하여 잘 설치되었는지 확인 명령어 창에서 docker pull mysql:5.7.32를 입력 MYSQL 이미지 컨테이너로 실행 docker run -d -p : -e MYSQL_ROOT_PASSWORD= --name 명령어 실행 위를 적용하면 오른쪽과 같다. docker run -d -p 3306:3306 -e MYSQL_ROO.. 2020. 12. 10. [정리] Angular Module 역할적 개념으로 모듈 분리 Angular를 사용한 프로젝트를 개발하기 전 구조를 잡고있을 때 발생한 의문에 대한 글 Q. NgModule(이하 모듈)은 어느 단위로 분리하여 관리하는 것이 맞는가? 모듈의 개념적 분리 약속되어 있는 것은 아니다. 내가 편하게 구분하기 위해 사용하는 개념 분리이다. 루트 모듈 - Angular가 최초로 부트스트랩 되면서 실행되는 최초로 불러지는 모듈. 핵심 모듈 - 애플리케이션 전역에 공통으로 사용되는 구성요소의 집합 - 루트 모듈에 선언하여 싱글턴으로 사용한다. 적용대상 - 애플리케이션 전역으로 자주 사용되고 생명주기가 애플리케이션 실행 내내 유지되어야 하는 서비스들 - ex) 소켓 통신 모듈, 인증 모듈, 데이터베이스 테이블 모듈 공유 모듈 - 애플리케이션 전역에서 공통적으로 자주 사용하는 구성요.. 2020. 9. 21. [리뷰] 로지텍 마우스! Logitech MX Master 3 리뷰 (사용기 리뷰 포함) 언박싱 & 소개 안녕하신가요, 오늘은 최근에 제 애인이 선물해준 로지텍 마우스를 리뷰해보려고 합니다!! 로지텍은 게이밍 마우스나 사무용 마우스나 많은 용도 면에서 사용자들에게 많은 사랑을 받고 있죠? 제가 구매한 것은 바로 이 녀석입니다! 이름은 Logitech MX Master 3 입니다. 무선 마우스예요! 3이라는 숫자가 붙은 이유는 시리즈가 있기 때문인데요. 저는 1, 2, 3 시리즈 전부 다 사용해봤습니다. 그만큼 애용 중인 라인입니다. 언박싱 시작해볼게요! 배송 온 박스입니다. 상자는 그렇게 크지 않아요. (딱 마우스 크기 x2 정도입니다.) 박스 디자인은 뭐 마우스의 전신이 다 보이고 깔끔한 것 같습니다. 겉 박스를 까면 이렇게 또 하나 숨어있습니다. MX 시리즈를 나타내는 로고가 각인되어 있.. 2020. 9. 18. 이전 1 2 다음
