# big o notation

13개의 포스트
post-thumbnail

Big-O Notation, Time Complexity, and Algorithm

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

2021년 1월 20일
·
0개의 댓글

Big-O 표기법

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

2020년 12월 20일
·
0개의 댓글
post-thumbnail

TIL10: Data Structure - 3 [ Graph ]

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

2020년 10월 26일
·
0개의 댓글
post-thumbnail

시간 복잡도 vs 공간 복잡도

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

2020년 10월 26일
·
0개의 댓글
post-thumbnail

TIL45: Complexity

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

2020년 10월 22일
·
0개의 댓글

[TIL] 2020/09/08

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

2020년 9월 8일
·
0개의 댓글

Big-O Notation(점근 표기법)

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

2020년 8월 29일
·
0개의 댓글

특정 수가 나오는 index를 배열에 담아 return하기

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

2020년 2월 10일
·
0개의 댓글

[Complexity Analysis] Time Complexity and Big-O Notation

좋은 알고리즘이란 무엇일까? 사람에 따라 다르지만 적어도 명확히 나눌 수 있는 기준들이 몇가지 있다. 이 중 중요한 두가지가 있는데 바로 Time Complexity 와 Space Complexity 이다. 최대한 한 문장으로 나름 정리해보았다. Time Complexity - 코드가 실행될 때, 알고리즘의 연산으로 인해 걸리는 시간에 따라 나눠진 복잡도....

2019년 12월 29일
·
0개의 댓글

TIL - Complexity Analysis

Today What I Learned Javascript를 배우고 있습니다. 매일 배운 것을 이해한만큼 정리해봅니다. -Time Complextity

2019년 11월 19일
·
0개의 댓글