시간복잡도 정리

시간복잡도 정리 1. 점근표기법(Asymptotic Notation) 1) 빅 오 표기법(O(n)) 빅 오 표기법의 정의는 다음과 같다. 모든 N≥N₀에 대해 f(N)≤cg(N)이 성립하는 양의 상수 c와 N₀가 존재하면, f(N)=O(g(N))

[ PX4 SITL ] MAVROS를 이용한 SITL OFFBOARD 제어

[ PX4 SITL ] MAVROS를 이용한 SITL OFFBOARD 제어 728x90 반응형 본 과정은 'PX4와 Mavlink를 연동하여 시뮬레이션 하는 방법;에서 이어지는 내용이므로, 환경설정 및 SITL 시뮬레이션 수행방법은 아래 과정을 통

[프로그래머스 lv2] 게임 맵 최단거리 (BFS 풀이) 반응형 문제 설명 ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 지

[Programmers] 단어 변환 (Swift) 문제 : https://programmers.co.kr/learn/courses/30/lessons/43163 1. 문제 이해하기 두 단어 begin, target, 단어의 집합 words가 주어

부록 - A (기본 문법) 파이썬으로 시험을 보기 전에 기본 문법은 확실히 정리하고 보자. round() IEEE754 표준에서는 실수형을 저장하기 위해 4바이트, 8바이트라는 고정된 크기의 메모리를 할당하기 때문에 현대 컴퓨터 시스템은 대체로 실

[프로그래머스] 매출 하락 최소화 / Javascript (+반례) 문제주소 :https://programmers.co.kr/learn/courses/30/lessons/72416# 더보기 문제 설명 유통전문회사 카카오상사의 오너인 제이지는 새로

Shortest Path Faster Algorithm(SPFA) 728x90 이 게시글에서는 벨만 포드 알고리즘의 평균 시간 복잡도를 크게 개선한 SPFA의 구현법과 특징을 알아본다. SPFA의 사용 의의 SPFA의 시간 복잡도는 벨만 포드와

ECS를 이용하여 SpringBoot 컨테이너 구동 반응형 ECS를 사용하기 위해선 이미지 파일이 필요합니다 ECR 이미지 배포하기 : https://devel-lee.tistory.com/49 1. 작업정의 생성 FARGATE는 서버를 생성

세럼 코인 소개 및 전망 정보 공유 업데이트 안녕하세요. 호기로운 생활입니다. 오늘 소개해드릴 코인은 바로 세럼 코인입니다. 그럼 세럼 코인에 대한 소개와 전망 그리고 시세 정보까지 알아보겠습니다. 탈중앙화 거래소(DEX)의 중요성이 갈수록 커지

[NestJS] Typescript와Javascript 차이점 + 의존성주입 사내에서 Typescript로 챗봇 개발 프로젝트를 앞두고 이전에 공부했던 내용을 조금이나마 정리하여 지속적으로 올리도록 하겠습니다. NestJS를 시작하기 앞서서 알아두면