# 시간복잡도

189개의 포스트
post-thumbnail

[CS 기초 훑기 #1]

시간복잡도, 정렬 알고리즘, 배열

약 22시간 전
·
0개의 댓글
·

시간 복잡도와 공간복잡도에 대하여

알고리즘에 관해 공부를 하다보면 자연스럽게 접하게 되는 2가지 단어가 있다.지금까지 두루뭉실하게 알고 있던 2가지 개념에 대해 정리를 해보았다.시간 복잡도는 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간을 분석하는 방법이다.알고리즘의 시간 복잡도는 연산의 횟수를

어제
·
0개의 댓글
·

[JAVA]sorting 시간복잡도

https://chb2005.tistory.com/75#6.%20Merge%20Sort

5일 전
·
0개의 댓글
·

in ( 검색 , 순회)

검색 & 순회에서 사용List 와 Tuple 은 array로 구현된다.내부에서 원소를 찾기위해 array를 처음 부터 끝까지 순회해야한다.Set 과 Dist 는 hash로 구현된다.hash 성능에 따라

5일 전
·
0개의 댓글
·

시간 복잡도 BigO

어떠한 기능을 구현하기 위해 다양한 코드를 작성할 수 있는 데, 이 중 기능을 가장 빠르게 실행시키고, 컴퓨터의 저장 공간을 가장 적게 사용하는 코드를 보다 좋은 코드라고 할 수 있습니다. 그런데 가장 빠른 알고리즘을 찾기 위해 코드의 실행 시간을 직접 측정해서 비교

7일 전
·
0개의 댓글
·
post-thumbnail

0129 TIL

Are Python lists linked or array?In most programming languages, there are clear differences in the way linked lists and arrays are stored in memory. I

2023년 1월 28일
·
0개의 댓글
·
post-thumbnail

[알고리즘] 시간복잡도

파이썬으로 PS를 공부하다 보면 시간초과(TLE)가 발생하는 일이 많이 발생한다. 항상 코드를 짜면서 '이게 적합할까?' 이런 생각들을 하게 된다.아래 링크는 파이썬 메소드별 시간복잡도가 정리되어있는 사이트이다. https://www.ics.uci.edu/~p

2023년 1월 27일
·
0개의 댓글
·

자료구조 시간복잡도 정리

ㅈ료구종 시간복잡도 정리

2023년 1월 25일
·
0개의 댓글
·
post-thumbnail

[S2 U3] 코딩테스트 준비 회고

코딩 테스트 준비 회고'여긴 어디... 나는 누구...'Section 2는 나에게 있어서 늪과 같은 섹션인 것 같다. 자료구조와 알고리즘이 마무리되어 이제는 재미있는 주제들을 진행한다고하니 그나마 한숨 돌릴 수 있을거라는 기대가 든다.😭😭의사코드와 탐욕알고리즘까지는

2023년 1월 25일
·
0개의 댓글
·
post-thumbnail

#1654 랜선 자르기

이분탐색

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

꿈에도 나올 .. Big O(시간복잡도) 도장깨기!!

꿈에서는 보지말자 Big..O....

2023년 1월 19일
·
0개의 댓글
·

시간복잡도, 그리디 알고리즘

시간 복잡도 알고리즘을 코드로 구현할때, n의 입력값에따라 변화하는 연산의 횟수를 나타내는것. O(1) : 입력을 얼마나 하든지간에 계산은 한번만 하면 된다! 코드 예시 O(n) : 입력이 n번이라면, 계산이 n번 필요하다 코드 예시 O(n^2) : 입력이 n번이라면, 계산이 n^2번 필요하다 코드 예시 > ## 그리디 알고리즘 탐욕(그리디) 알...

2023년 1월 19일
·
0개의 댓글
·

시간 복잡도

📌 시간 복잡도 (Time complexity) 시간 복잡도를 고려 = 효율적인 알고리즘을 구현 Big-O(빅-오) 표기법을 주로 사용 🔎 Big-O 표기법 빅오 표기법은 최악의 경우를 고려 프로그램을 실행했을때, 소요되는 최장시간까지 고려

2023년 1월 19일
·
0개의 댓글
·
post-thumbnail

알고리즘 평가방법

최적의 알고리즘은 시간복잡도와 공간복잡도가 낮음: 알고리즘의 수행 시간을 평가: 기본 연산의 실행 횟수로 평가최선의 경우(Best Case) : 빅 오메가 표기법. 최소 이만한 시간이 걸림최악의 경우(Worst Case) : 빅 오 표기법. 아무리 오래 걸려도 이 시간

2023년 1월 19일
·
0개의 댓글
·
post-thumbnail

그래서 시간복잡도란 대체 무엇일까?

다들 알고리즘, 자료구조를 공부하시다 보면 시간복잡도를 마주하실 겁니다. O(n), O(1) 많이 들어는 봤지만 대체 이게 뭘까요? 무엇을 뜻하는걸까요? 관련해서 쉽고 짧게 정리 해 보려고 합니다. 자료구조 / 알고리즘 > 일단 시간복잡도를 얘기하기 위해선 자료구조

2023년 1월 18일
·
0개의 댓글
·

python 시간복잡도

🙄좋은 알고리즘이란?

2023년 1월 12일
·
0개의 댓글
·
post-thumbnail

자바스크립트 자료구조 Ⅰ

JS 자료구조 그 첫 번째.

2023년 1월 12일
·
0개의 댓글
·
post-thumbnail

Do it! 알고리즘 코딩테스트 자바 정리본 - 시간복잡도

Do it! 알고리즘 코딩테스트 자바 정리본 - 시간복잡도

2023년 1월 7일
·
0개의 댓글
·

시간복잡도 공간복잡도 차이점

알고리즘의 성능 파악에 사용하는 두 복잡도, 종종 CS면접 질문에 나오는 기본 개념.시간복잡도 - 얼마나 시간이 걸리는가, 알고리즘의 수행 시간공간복잡도 - 얼만큼의 자원을 쓰는가, 알고리즘의 메모리 사용량빅오표기법 공부할때 시간복잡도는 알고 있었는데 공간복잡도 계산은

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

[프로그래머스]기사단원의 무기

기사단원의 무기문제풀이과정1 이상 numbers 이하 숫자들의 약수의 개수를 구한다.div = \[]에 append 해준다.div 안의 요소들 중 limit 보다 큰 요소들은 power로 바꿔준다.sum(div)를 해준다.시간복잡도여기서 문제가 하나 발생한다. 만약,

2023년 1월 4일
·
0개의 댓글
·