# 시간복잡도

29개의 포스트
post-thumbnail

알고리즘

2021.1.25 월 백준 3주차 스터디 필기

약 14시간 전
·
0개의 댓글

Big-O 표기법

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

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

big O notation

빅오표기법 (big O notaion) 이란? 일반적으로 알고리즘의 시간복잡도를 나타내는데 사용된다. Big-O 표기법은 알고리즘이 해당 차수이거나 그보다 낮은 차수의 시간복잡도를 가진다는 의미이다. 물론 공간복잡도에 대해서도 사용될 수 있다. 어떤 함수의 성능을 측정

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

About Time Complexity

소스 코드의 실행시간은 실행환경의 영향을 많이 받기 때문에 실제로(Real-time 환경 제외) 시간복잡도(Time Complexity)를 측정할 때는 해당하는 알고리즘에 포함된 연산의 실행 횟수가 기준이 되어 카운트 된다. bubble sort 알고리즘의 경우 비교

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

[알고리즘, #2] 시간복잡도

input = "hello my name is study"def find_max_occurred_alphabet(string): alphabet_array = "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l"

2020년 11월 24일
·
0개의 댓글
post-thumbnail

[알고리즘] 시간 복잡도와 Big-O 표기법

[알고리즘] 시간 복잡도, Big-O 표기법

2020년 11월 17일
·
0개의 댓글

시간복잡도, 공간복잡도

어떤 것들끼리 비교하고 분석하기 위해서는 기준이 있어야되고, 해당 기준을 측정할 수 있는 도구가 필요합니다.컴퓨터를 이용한 문제해결 영역에서는 시간복잡도와 공간복잡도라는 도구를 사용합니다.

2020년 11월 15일
·
0개의 댓글
post-thumbnail

Big O

시작. 만약에 바다건너에 사는 친구에게 파일을 보내야 한다면 나의 선택은? * => 이메일, 혹은 클라우드와 같은 전송방식을 이용하겠지?* 구지 파일을 주려고, 비행기를 타고 가서 줄까? * -> 맞다. 만약 파일이 작다면. * 만약에 파일이 100TB라면?

2020년 11월 6일
·
0개의 댓글
post-thumbnail

[알고리즘의 분석] 시간복잡도 점근적 분석

알고리즘의 자원(resource)사용량 을 분석자원이란 실행 시간, 메모리, 저장장치, 통신 등이 글에서는 실행시간의 분석에 대해서 다룬다실행시간은 실행환경에 따라 달라진다하드웨어, 운영체제, 언어, 컴파일러 등실행 시간을 측정하는 대신 연산의 실행 횟수를 카운트연산의

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

IM 1W _ 시간복잡도와 자료구조 정리

중요한 이유?알고리즘의 시간 복잡도를 나타낼 수 있는 표기법들big O notation = 최악의 경우를 다루는 표기법big Omega notation = 최선의 경우를 다루는 표기법 // 거의 쓸 일이 없음 big theta notation = 최악과 최선의 절반 지

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

[CSW] 알고리즘 성능 표현 방법

🤔 알고리즘 성능 표현 방법? 알고리즘은 풀다가 시간복잡도와 공간복잡도에 대해 들어본 적이 있으신가요?

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

빅-오 표기법(Big-O Notation) & 시간, 공간복잡도(Time, Space Complexity)

간 복잡도는 문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리킨다. 알고리즘의 시간복잡도는 주로 빅-오 표기법을 사용하여 나타내며, 이 빅-오 표기법은 계수와 낮은 차수의 항을 제외시키는 방법이다. 이런 방식으로 표현할 때, (예를 들면, 입력 크기를 무한대로

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

[Codility Lessons] 3. Time Complexity - PermMissingElem

https://app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/예상되는 누락값 까지 포함하는 정확한 순열의 배열을 생성하고 비교한다.길이는 A.length + 1, 배열 값의 범

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

[Codility Lessons] 3. Time Complexity - FrogJmp

https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/very easy ㅋㅋ

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

Algorithm (기초)

컴퓨터가 1초에 할 수 있는 연산은 3-5억 (주먹구구)문제에서 요구하는 시간은 1~5초 정도시간복잡도: 입력의 크기와 문제를 해결하는데 걸리는 시간의 상관 관계빅오 표기법 : 주어진 식을 값이 가장 큰 대표항만 남겨서 나타내는 방법 (시간복잡도를 표현하는 방법)

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

Complexity

시간과 공간을 차지하는 알고리즘 이에 분석하는 방법중요한 이유는?가독성과 비용절감Big-O-Notation : 가장 안좋은 알고리즘을 표기숫자를 무시한다.낮은 차수의 숫자는 없앤다.알고리즘의 실행 시간은 N을 2로 나눌 수 있는 횟수에 비례한다(N은 여기서 high,

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

Data Structure (1)_빅오표기법&시간복잡도

알고리즘의 효율도를 측정하는 척도이다. 해당 알고리즘이 시간적으로 얼마나 소요되는지, 그리고 공간적으로 어느정도를 차지하는지를 알려주며, 이를 통해 알고리즘의 효율성을 파악할 수 있다.

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

시간 복잡도에 대하여

알고리즘을 익히기 전, 기본이 되는 시간 복잡도를 알아봅시다.

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

[ICPC-신촌] Ch.01 Brute-force + Time Complexity

2020 ICPC-신촌 | Ch.01 브루트포스와 시간복잡도

2020년 8월 7일
·
0개의 댓글
post-thumbnail

Styled-Component에서의 코드 품질 향상을 위한 고민

나는 요즘 개인프로젝트로 React UI 컴포넌트 프로젝트를 하고 있다. 프로젝트라기보다는 개인적으로 좋아하는 UI부분이기에 취미?로 하고 있다. React, TypeScript, Styled-Component를 활용한다. github: https://gith

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