# Big O

60개의 포스트
post-thumbnail

복잡도

복잡도에 대해 알아보장

2022년 6월 23일
·
0개의 댓글

빅 오 표기법

알고리즘 공부

2022년 6월 1일
·
0개의 댓글
post-thumbnail

Big-O 표기법

수리과학의 여러 분야에서 함수의 증감 추세를 비교하는 표기법이다. 컴퓨터 과학에서는 일반적으로 알고리즘의 시간복잡도를 나타내는데 사용된다.프로그램이 돌아가는 정확한 표기법을 결정하는 작업은 매우 어려우며, 난해하여 직관적이지 않기 때문에 이것을 간략하게 표기하기 위해

2022년 5월 17일
·
0개의 댓글

[JS] 알고리즘&자료구조 - 01. 빅오표기법(Big-O)

정식으로 입력된 내용이 늘어날수록 알고리즘에 실행 시간이 어떻게 변하는지 설명하는 공식적인 방식이다.코드 분류, 숫자로 코드의 성능을 빅오 형식으로 표기할 수 있다.좋은 코드의 기준은 뭘까? 브라우저에서 실행되는 속도, 코드의 간결성 등 기준은 많다.그 기준을 측정하기

2022년 5월 17일
·
0개의 댓글
post-thumbnail

Big O calculation

안하면 다시 헷갈리는 Big O 계산Worst case always care about the worst(not the best) case.Remove Constants while 문은 n의 절반만 체크함 (middleIndex) for loop 은 100까지만 돈다!

2022년 5월 11일
·
0개의 댓글
post-thumbnail

Big-O 표기법 간단 정리

Big-O 표기법은 알고리즘의 성능을 수학적으로 풀어주는 표기법이다.데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하는 것이 목표이기에 상수는 기본적으로 1로 처리 된다.데이터의 크기에 상관 없이 언제나 일정한 시간이 걸리는 알고리즘을 말한다.입력 데이터의 크기

2022년 5월 3일
·
0개의 댓글
post-thumbnail

알고리즘의 효율성(시간복잡도, 공간복잡도, 빅오)

알고리즘이란 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법이다. 계산을 실행하기 위한 단계적 절차를 의미하기도 한다. 즉, 문제 풀이에 필요한 계산 절차 또는 처리 과정 순서를 의미한다. (위키피아 참조)알고리즘이란 컴퓨터를 통해 구현되고 컴퓨터(cpu성능에

2022년 5월 2일
·
0개의 댓글
post-thumbnail

Java | 시간 복잡도 구하기

앞에서 공부했는데 아직도 구하는게 좀 어렵다. 연습을 해보자...알고리즘의 예상되는 수행 시간을 분석할 때 사용한다. 수행 시간은 실행환경에 따라 다르게 측정되기 때문에 기본 연산의 실행 횟수로 수행 시간을 평가한다. 시간 복잡도는 일반적으로 빅오 표기법으로 나타낸다.

2022년 4월 20일
·
0개의 댓글
post-thumbnail

Java | 점근적 표기법,시간 복잡도(Time Complexity), Big-O

어떤 목적을 달성하거나 결과물을 도출하기 위해 거쳐야 하는 일련의 과정들을 말한다. 알고리즘 문제를 풀 때, 해답을 찾기 위해 여러 방법을 사용한다. 알고리즘은 복잡도complexity가 낮을 수록 효율적이다. 즉 수행 시간이 짧거나, 기억 공간을 적게 사용하는 알고리

2022년 4월 17일
·
0개의 댓글
post-thumbnail

알고리즘 복잡도 분석 (Big-O)

알고리즘 복잡도 분석(complexity analysis)은 구현하지 않고도 모든 입력을 고려하는 방법으로 실행 하드웨어나 소프트웨어 환경과는 관계없이 알고리즘의 효율성을 평가할 수 있다.알고리즘의 효율성은 알고리즘이 시작하여 결과가 나올 때까지의 수행시간과 컴퓨터 내

2022년 4월 15일
·
0개의 댓글

LinkedHashMap으로 LRU 구현하기

LinkedHashMap은 두 개의 ordering mode를 지원한다.Insertion-OrderMap에 저장된 순서대로 엔트리의 순서를 유지하는 방식이다. 기본 생성자를 통해 LHM을 생성했을 경우에 해당한다.Map에 저장한 순서대로 엔트리가 출력되는 것을 볼 수

2022년 4월 11일
·
0개의 댓글

DataStructure Essential

DataStructure Essential

2022년 3월 31일
·
0개의 댓글
post-thumbnail

[자료구조] - 알고리즘 분석

알고리즘은 최대한 효율적으로 짜여져야 한다. 떄문에 우리는 알고리즘의 수행시간을 고려해서 짜야한다. 알고리즘의 수행시간을 어떻게 알 수 있을까? 경

2022년 3월 13일
·
0개의 댓글
post-thumbnail

[자료구조] 시간복잡도 Big-O 표기법 예제(c)

이번 시간에는 시간복잡도 big-o 예제에 대해서 알아보겠다.시간 복잡도에 대한 개념 및 설명은 생략하겠다.T(n) = n ∈ O(n) T(n) = n+2n+3n = 6n ∈ O(n)T(n) = n \* n = n^2 ∈ O(n^2)T(n) = 10000n + n \*

2022년 3월 10일
·
0개의 댓글
post-thumbnail

3. Growth of Functions

알고리즘의 효율성은 차수로 간략하게 판단할 수 있다.이를 Asymptotic efficiency of Algorithm이라 하는데 Asymptotic은 점근적임을 뜻한다.(고등 수학에서 배운 '점근'선)차수에 따른 효율의 순서는 위와 같다.이를 직관적으로 시간으로 비교

2022년 3월 10일
·
0개의 댓글

시간 복잡도 와 Big-O(빅-오) 표기법

문제를 해결하기 위한 알고리즘 로직을 코드로 구현할 때, 효율적인 풀이방법을 위해 시간 복잡도를 고려해야 한다. 시간복잡도를 고려한다는 것은, 입력값이 커짐에 따라 증가하는 시간의 비율을 최소화한 알고리즘을 구성하려고 하는 것이다.시간 복잡도를 표기하는 방법은 세 가지

2022년 3월 1일
·
0개의 댓글

알고리즘 시간복잡도 계산(점근 표기법, Big-O)

좋은 알고리즘은 좋은 로직도 중요하지만 컴퓨터가 계산을 빨리 처리하는 것도 중요하다. 컴퓨터가 계산을 빨리 처리하기 위해서 컴퓨터 사양, 프로그램의 크기 등이 고려될 수 있다. 여기서 우리가 중요하게 다룰 것은 시간복잡도(Time Complexity)라는 것이다. 이것

2022년 2월 22일
·
0개의 댓글
post-thumbnail

[KDT]FCFE - 9주4일 알고리즘 특강

코딩 문제를 해결할 때 컴퓨터의 연산을 5초 이내로 하도록 풀어야한다.어림잡아 일반적으로 js 연산 속도를 초당 2000만번 정도로 생각하고 문제로 주는 입력값의 크기 즉 배열의 길이와 복잡도를 고려하여 5초 안에 연산을 마치도록 알고리즘을 사용하여 작성한다.지문읽기

2022년 1월 20일
·
0개의 댓글
post-thumbnail

[CS] Time Complexity Day-46

입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼만큼 걸리는가입력값이 커짐에 따라 증가하는 시간의 비율을 최소화한 알고리즘을 구성했다는 이야기입니다. 시간 복잡도는 주로 빅-오 표기법을 사용해 나타냅니다.Big-O(빅-오)Big-Ω(빅-오메가)Bi

2022년 1월 17일
·
0개의 댓글
post-thumbnail

Big-O

Big-O 표기법과 종류

2022년 1월 15일
·
0개의 댓글