# Time Complexity

8개의 포스트

복잡도 (Complexity)

복잡도를 말할 때 시간 복잡도(time complexity)와 공간 복잡도(space complexity)가 존재한다. 이런 복잡도는 문제를 해결하고 알고리즘을 해결할 때에 시간이 얼마나 걸리고 공간을 얼마나 차지하는 것을 의미한다. 예를 들면, 아직 모바일 디바이스의

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

⌛ Time Complexity

좋은 알고리즘을 선택하는데 있어서 여러 평가 기준이 있다. 그 중에 하나인 시간 복잡도에 대해 얘기하려고 한다.알고리즘이란 어떤 목적을 달성하거나 결과물을 만들어내기 위해 거쳐야 하는 일련의 과정을 의미한다.알고리즘은 각기 다른 모양과 형태를 지니고 있기 때문에, 시간

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

[Code States] blogging IM : Time Complexity

각 자료구조별 시간복잡도 분석 1. 시간 복잡도 1) 개념 어떤 문제를 알고리즘이 해결하는데 필요한 연산의 횟수 프로그래밍은 어떤 문제를 해결하기 위해 만들어 지는 경우가 많은데 같은 문제를 해결하는데는 여러 알고리즘을 적용할 수 있는데 이 중 어떤 알고리즘을 사

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

TIL(20.03.24) Immersive # 7 Time complexity

What is Time complexity?시간 복잡도는 알고리즘을 실해하는 데 걸리는 시간을 설명하는 계산 복잡도입니다. 시간 복잡도는 일반적으로 알고리즘에 의해 수행되는 기본 동작의 수를 세어, 각 기본 동작에 일정한 시간이 걸린다고 가정을 함으로서 추정을 합니다.

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

Time Complexity

복잡도 분석 ?알고리즘을 푸는데있어서 시간과 공간을 얼마나 차지하는지 나타내는 지표이다.시간과 공간의 복잡도가 곧 효율성을 나타낸다.알고리즘은 일단 성능을 내는게 중요하지만 그 다음으로는 그 효울을 따져 알고리즘을 평가한다고 할수있다.알고리즘의 성능을 수학적으로 표현해

2020년 3월 24일
·
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개의 댓글