# big o notation

seonydg

복잡도(Complexity)는 알고리즘의 성능을 나타내는 척도이다. 복잡도는 간단히 2가지로 나뉜다.시간 복잡도: 알고리즘을 동작하는 데에 필요한 연산의 횟수공간 복잡도: 알고리즘의 동작에 필요한 메모리의 크기출처:제로베이스코딩 테스트를 처음 접하게 되면 가장 당황하게

049494

객체는 정렬이 되어 있지는 않지만 입력, 제거, 접근이 매우 빠르다.\-> 정렬이 중요하지 않을 때 객체는 좋은 선택지가 될 수 있다.Insertion, Removal, Access : O(1)Searching : O(n)Object.keys : O(n)Object.

049494

가장 많이 나오고 중요한 파트!어떤 문제에 대해 다양한 접근법이 있을 수 있는데, Big O Notation은 이 여러 접근법들을 서로 비교하여 성능을 평가할 수 있는 방법이다.코드의 성능을 빅오형식으로 분류할 수 있다.(매우 좋음/좋음/별로임/..)코드의 perfor

tootb

알고리즘을 푸는데 걸리는 최악의 시간시간 복잡도장기적으로 데이터가 증가함에 따른 처리시간의 증가율을 예측하기위해 만든 표기법 -> 상수는 무시함ex) 이진탐색법으로 알고리즘을 푸는데 걸리는 시간은 O(logn)이다. 하지만 이진탐색법으로 모든 알고리즘 문제를 풀었을 때

wlwl99

입력으로 들어오는 데이터의 크기프로그램이 동작하는 하드웨어의 성능프로그램을 실행하고 관리하는 운영 체제의 성능프로그램을 빌드하는 컴파일러의 성능비동기 로직...➡️ 이러한 다양한 요인이 프로그램의 성능과 실행 시간을 결정하므로, 프로그램의 성능을 정확하게 파악하는 것은

dev_song99

빅 오 표기법, Big O Notation > 빅 오 표기법은 알고리즘이 실행되는데 얼마나 오래 걸리는지를 표현하기 위한 표기법이다. 알고리즘이 얼마나 효율적인지를 확인하려면, 빅 오 표기법을 확인하면 된다.

xmun74

Big-O Notation 빅 오 표기법 길게 설명하는 것보다 표기법으로 설명하면 시간복잡도를 빠르게 설명할 수 있다 알고리즘 분석을 빠르게 할 수 있고 언제 무엇을 쓸지 파악할 수 있다 자신의 코드 평가 가능해짐 특징 상수(Constant)를 무시한다 ex) O(

iissaacc

Big O Notation에 대한 이야기를 할 거다. 이건 알고리즘이 얼마나 효율적인지 가늠하는 지표로 쓰인다. 일반적으로 worst case를 상정하고 계산한다.

oneofakindscene

빅오 표기법 (big-O notation) 이란? 빅오 표기법은 알고리즘의 효율성을 표기해주는 표기법이다. 알고리즘의 효율성은 데이터 개수(n)가 주어졌을 때 덧셈, 뺄셈, 곱셈 같은 기본 연산의 횟수를 의미한다. 빅오 표기법은 보통 알고리즘의 시간 복잡도와 공간 복

soom

알고리즘어떠한 문제를 해결하기 위해,정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것,계산을 실행하기 위한 단계적 절차어떤 목적을 달성하거나, 결과물을 만들기 위해, 거쳐야하는 일련의 과정들을 의미한다.그 과정은 다양하며, 여러가지 상황에 따라, 알고리즘은 모두

grinding_hannah

Big-O 표기법 & 링크드 리스트(Linked List)

proshy

예를들어 한 배열을 탐색해 아이템의 인덱스를 찾는 것이라고 해보자선형탐색과 이진탐색이 있다.선형탐색은 배열을 모두 돌면서 확인인해 시간복잡도는 O(n) 이다.하지만 이진탐색을 사용한다면 시간복잡도는 O(logN)으로 훨씬 적은 연산으로 결과를 도출해 낼 수 있다.컴퓨팅

charlie-lyc

자료 출처: bigocheatsheet.com

charlie-lyc

Graph(그래프)특징: Node(노드 또는 정점(Vertex)), 그리고 노드와 노드를 연결하는 Edge(간선)으로 구성되는 자료 구조종류방향성: Undirecte(무방향성), Directed(방향성)구현방식: Adjacency Matrix(인접 행렬), Adjac

aiden

시간 복잡도와 공간 복잡도를 비교 분석합니다.

charlie-lyc

Linked List(연결 리스트) Hash Table(해쉬 테이블)

charlie-lyc

Complexity Analysis(복잡도 분석)와 Complexity Type(복잡도 타입) 그리고 Big O Notation(빅오 표기법)

0715yk

Today, I Learned 알고리즘 시간 복잡도 : 시간 복잡도란, 나만의 정의로 표현해보면, 자료의 크기의 증가에 따라 자료에 대해 작업을 하는 시간이 증가하는 정도(비례 정도)로 표현해볼 수 있다. 그래프를 하나 떠올렸을 때, 가로축에는 자료의 크기(n)이

coin46

부트캠프를 다니면서 Big-O Notation을 배우게 되었는데 정리하지 않으면 추상적으로 머리에 남을 것 같아서 짧게 정리해보고자 한다. Big-O Notation이란? **Big-O Notation은 알고리즘의 성능, 효율성 즉 시간 및 공간 복잡도를 수학적으로

rosewwross

nums: 숫자 배열target: 두 수를 더해서 나올 수 있는 합계return: 두 수의 index를 가진 숫자 배열예를 들어,nums은 4, 9, 11, 14target은 13 nums0 + nums1 = 4 + 9 = 13 이죠?그러면 0, 1이 return 되어