"시간복잡도" 검색결과 81-100 / 1,069건

• 

  SMART 자동차정비서비스의 시스템분석

  예비 차소유자가 될 20대 2. 20대의 대부분 자동차 관리 에 대한 전문적인 지식 부족 모두에게 도움되는 부분을 선정하여 유익한 시간 이 되고자함! 002. ... 위험관리 기능 분야 개수 복잡도 FP=개수X가중값 단순 보통 복잡 1 입력 7 3 4 6 28 2 출력 6 4 5 7 30 3 질의 6 3 4 6 24 4 파일 10 7 10 15 ... 위험관리 기능 분야 개수 복잡도 FP=개수X가중값 단순 보통 복잡 1 입력 7 3 4 6 28 2 출력 6 4 5 7 30 3 질의 6 3 4 6 24 4 파일 10 7 10 15

  리포트 | 54페이지 | 2,500원 | 등록일 2021.01.02

  다운로드 장바구니
• 

  알고리즘 ) 정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 설명하시오.

  모든 경우에서 시간 복잡도가 O(n`log`n)으로, 큰 데이터 세트에 대해서도 잘 작동한다. ... 최선, 평균, 최악의 경우 모두 시간 복잡도가 O로, 데이터의 크기가 커질수록 그 성능은 급격히 저하된다. ... 이 알고리즘의 시간 복잡도는 O(n ^{2})로, 원소의 수가 많을수록 비효율적이라는 것을 알 수 있다. 선택 정렬의 가장 큰 장점은 단순성과 직관성이다.

  리포트 | 5페이지 | 5,000원 | 등록일 2023.12.14

  다운로드 장바구니
• 

  알고리즘 기초 홍릉과학 출판사 1장 솔루션

  따라서 어떻게 알고리즘을 설계하냐에 따라 일을 수행하는 시간이 달라진다.피보나치 수열피보나치 수열을 계산하는 알고리즘은 두 가지가 있는데 재귀를 이용하는 방법과 반복을 이용하는 방법이 ... 은 어떤 지수 복잡도 함수보다도 나쁘다.복잡도 함수 나열복잡도 함수 ( )이 ( )을 포함한 카테고리의 왼쪽에 위치한다고 하면, ( ) ∈ ( ( ))>= 0, >= 0, ( )∈ ... 이러한 과정을 반복하는 것이 이분검색이다.순차검색과 이분검색에서 빅오 표기법으로 알고리즘의 복잡도를 나타내면 순차검색은 O(n)이고 이분 검색은 O(log₂)이다.

  리포트 | 10페이지 | 1,000원 | 등록일 2021.03.01

  다운로드 장바구니
• 

  알고리즘 기초 (Foundation of Algorithms) 5판, 2장 연습문제(2)

  작성한 알고리즘의 시간복잡도는 지수인가? 2.8절의 경우 1을 위배하는가? ... 무거운 동전 하나를 골라내는 알고리즘을 작성하고, 알고리즘의 시간복잡도를 구하시오. ... return 1;elsereturn n * factorial(n-1);}분할정복은 하향식 접근 방법으로 팩토리얼 계산식을 1까지 쪼개고 난 후 다시 차례대로 곱한다고 생각했을 때, 시간복잡도는

  리포트 | 4페이지 | 1,500원 | 등록일 2021.06.24

  다운로드 장바구니
• 

  컴퓨팅 사고와 코딩 원리/스크래치로 배우는 컴퓨팅 사고/4단원 정리

  -시간 복잡도*시간 복잡도: 알고리즘이 실행되어 종료될 때까지 어느 정도의 시간이 필요한지 측정하는 방법이다. ... *가장 효율적인 알고리즘을 선택하기 위해서는 시간 복잡도와 공간 복잡도를 분석한다. ... *실제 컴퓨터의 실행 시간을 측정하기는 어렵기 때문에 시간 복잡도는 알고리즘의 실행문이 몇 번 실행되는지 횟수를 표시하는 방법을 사용한다.*1부터 10까지의 수를 더하는 두 가지 알고리즘을

  시험자료 | 8페이지 | 2,000원 | 등록일 2021.07.12

  다운로드 장바구니
• 

  [A+레포트] 검색 알고리즘 유형을 정리하고 이진탐색(검색)알고리즘에 대해 설명하시오.

  이진탐색의 시간 복잡도는 O(logn)으로, 큰 데이터 집합에서도 빠른 검색 속도를 보장한다. ... 각각의 알고리즘은 특정 상황과 요구 사항에 따라 최적화되어 있으며, 이는 해당 알고리즘이 적용되는 시나리오에 크게 의존한다.검색 알고리즘의 효율성은 일반적으로 시간 복잡도와 공간 복잡도의 ... 해시 기반 검색은 일정한 시간 내에 검색을 완료할 수 있어 매우 효율적이지만, 해시 충돌을 관리해야 하는 복잡성이 있다.그래프 기반 검색 알고리즘은 데이터가 그래프 구조로 표현될 때

  리포트 | 3페이지 | 3,000원 | 등록일 2024.04.19

  다운로드 장바구니
• 

  기술사 제131회 컴퓨터시스템응용 기술사 문제풀이

  알고리즘의 시간복잡도(Time Complexity), 공간복잡도(Space Complexity)알고리즘의 시간복잡도는 알고리즘이 실행되는 데 걸리는 시간의 복잡성을 나타냅니다. ... 알고리즘의 공간복잡도는 알고리즘이 사용하는 메모리의 양의 복잡성을 나타냅니다.알고리즘의 시간복잡도는 다음과 같이 분류할 수 있습니다.상수 시간(O(1)): 알고리즘의 실행 시간이 입력의 ... 알고리즘의 시간복잡도(Time Complexity), 공간복잡도(Space Complexity)10.

  시험자료 | 19페이지 | 4,000원 | 등록일 2023.11.08

  다운로드 장바구니
• 

  [컴퓨터과학과]알고리즘_출석수업과제물

  길이가 하나씩 늘어나며 진행됩니다.삽입 정렬의 시간 복잡도는 평균 및 최선의 경우 O(n), 최악의 경우 O(n^2)입니다.2. ... 성능:선택 정렬:선택 정렬은 매번 최소값을 찾기 위해 배열을 순회하므로 비효율적입니다.최선, 평균, 최악의 경우 모두 시간 복잡도가 O(n^2)로 동일합니다.추가적인 메모리 공간이 ... 필요하지 않습니다.삽입 정렬:삽입 정렬은 이미 정렬된 부분을 활용하여 요소를 삽입하기 때문에 일반적으로 선택 정렬보다 더 빠르며 효율적입니다.최선의 경우에는 시간 복잡도가 O(n)으로

  방송통신대 | 5페이지 | 5,000원 | 등록일 2024.05.10

  다운로드 장바구니
• 

  정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 설명하시오.

  잘 구현된 퀵 정렬은 대부분의 실제 상황에서 다른 O(n²) 복잡도를 가진 정렬 알고리즘보다 빠릅니다. 그러나 최악의 경우 시간 복잡도는 O(n²)로 나타날 수 있습니다. ... 특히 이미 정렬된 데이터 집합에서도 불필요한 비교가 계속 이루어지기에 시간 복잡도는 최악의 경우 O(n²)로 나타납니다.그렇지만 버블 정렬은 안정적이란 장점이 있습니다.

  리포트 | 5페이지 | 2,000원 | 등록일 2023.10.17

  다운로드 장바구니
• 

  자료구조 요약정리

  복잡도는 시간 복잡도를 말한다.알고리즘의 속도 : 입력이 n일 때 연산 횟수? ... 알고리즘의 효율성1) 시간 : 이 알고리즘이 얼마나 빠른가. -> 시간 복잡도2) 공간 : 이 알고리즘이 메모리를 얼마나 사용하는가. -> 공간 복잡도따로 이야기하지 않는 이상 대부분의 ... O(n)- 입력 데이터의 크기에 비례해 처리시간이 걸리는 알고리즘을 표현할 때 사용- 데이터와 시간이 늘 같은 비율로 증가함.?

  리포트 | 7페이지 | 1,000원 | 등록일 2022.06.04

  다운로드 장바구니
• 

  자료구조 정리자료 - 해시 테이블 (Hash table)

  계산 (Big-O)삭제 연산의 시간복잡도 또한 O(1)이다. ... 따라서 해시테이블을 이용한 저장/삭제/조회에 대한 평균 시간복잡도는 O(1)이다. ... 이런 경우를 해시 충돌이라 하며, 해시 충돌 문제를 해결하면서 저장해야 한다.삽입 연산의 복잡도 계산 (Big-O)삽입연산의 시간복잡도는 O(1)이다.

  리포트 | 6페이지 | 1,000원 | 등록일 2020.12.14

  다운로드 장바구니
• 

  CDN(Contents Delivery Network)에 대하여 논하시오

  그러나, CDN을 구성하는 데에는 비용 부담과 구성 복잡도 등의 단점이 존재한다. ... 온라인 비디오 서비스 업체들은 CDN을 통해 고화질 영상을 효율적으로 전달하며, 게임 업체들은 CDN을 통해 게임 데이터를 전 세계적으로 분산하여 사용자들에게 높은 성능과 낮은 지연 시간을 ... CDN의 장단점 - 빠른 전송속도, 서버 부하 감소, 보안 강화 / 비용 부담, 구성 복잡도CDN은 웹사이트의 전송속도를 높이고 서버 부하를 감소시키며 보안을 강화하는 등의 장점이

  리포트 | 2페이지 | 2,000원 | 등록일 2023.10.27

  다운로드 장바구니
• 

  [22후기] 인공지능대학원 면접, 컨택 기출 자료 - 성균관대, 한양대 합격

  한양대 4~5분만에 끝남 체감상 엄청 짧게 느껴졌음 (뭔가 형식상 하는 느낌도) 간단한 자기소개 후 퀵소트에 대해 설명해보기 (어떤식으로 작동하는지) 퀵소트의 워스트케이스, 시간복잡도 ... (랭크의 계산법 말고 정확한 정의) 성대 2개의 방에서 진행첫번째 방자기소개코드 보여주고 이게 어떤 목적의 코드인지 맞추기 (정답 : XXX, XXXX)그리고 각 코드의 시간 ... 복잡도, 특징 말해보기꼭 그 연구분야로만 가야되는 이유가 있는지어떤 교수님 밑으로 가고싶은지교수 컨택 할 때보통 자기소개를 하고 왜 여기에 지원했는지 어떤 분야에 관심이

  자기소개서 | 6페이지 | 3,000원 | 등록일 2022.07.31

  다운로드 장바구니
• 

  인공지능대학원 준비 자료

  [자료구조 & 알고리즘]BigO : 알고리즘을 수행 시 데이터가 증가함에 따라 처리시간 증가율을 예측하기 위한 식시간복잡도 : 알고리즘을 위해 필요한 수행시간공간복잡도 : 알고리즘을 ... 구조balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기 때문에) O(logN)imbalanced tree(한쪽으로 치우진 편향된 이진탐색트리)일때는 N의 시작 복잡도는

  자기소개서 | 15페이지 | 25,000원 | 등록일 2021.11.26 | 수정일 2024.01.13

  다운로드 장바구니
• 

  정렬 알고리즘 6종 구현 및 비교 분석(선택정렬/버블정렬/삽입정렬/힙정렬/합병정렬/퀵정렬)

  시간 복잡도는 O(n²).● 평균 시간 복잡도 : O(n²)2-4. ... 시간 복잡도는 O(n).● 최악의 경우 : O(n²)모든 원소가 역순으로 되어있어서 비교횟수가 최대인 경우전체 비교횟수는 1부터 n-1까지 더하게 되므로 n(n-1)/2번. ... 효율이 좋은 정렬 알고리즘(sorting algorithm)을 개발하거나 이용하는 것이 시간과 비용을 절약하는 방법이다.2. 정렬 알고리즘 종류별 특징2-1.

  리포트 | 11페이지 | 4,000원 | 등록일 2020.04.05

  다운로드 장바구니
• 

  [자료구조]선택정렬의 시간측정에 대하여

  문제풀이 ](들어가기전)해당 주차를 해결하기 이전에 간단하게 성능분석에 필요한 시간복잡도에 대해서 다시 한번 정의하고자 한다.시간 복잡도는 기본적인 연산을 수행하는데에 어떤 고정된 ... 분석이 한 알고리즘의 기억 공간과 시간 복잡도를 평가하기 위한 강력한 도구이기 때문이다.위의 이유를 생각하며 해당 주차 과제를 수행해보자.[ 2. ... 9C%EA%B0%84_%EB%B3%B5%EC%9E%A1%EB%8F%84즉, 시간 복잡도는 연산의 개수를 세어 얼마만큼의 연산이 수행되는가를 통해 로직의 효율을 분석하는 데 사용된다.과제의

  리포트 | 13페이지 | 1,000원 | 등록일 2021.05.17 | 수정일 2022.11.11

  다운로드 장바구니
• 

  이산수학의 컴퓨터 활용사례를 들어보세요.

  이러한 알고리즘을 분석함에 있어서 이산수학적 개념이 중요하게 적용됩니다.알고리즘의 공간적 복잡도 및 시간적 복잡도 등과 같은 것들을 평가하는 것을 알고리즘 분석이라고 합니다.

  리포트 | 2페이지 | 1,000원 | 등록일 2024.04.16

  다운로드 장바구니
• 

  과학고등학교 최종합격 자기소개서

  비록 정상적으로 작동하였지만 복잡한 코드 구조로 인해 시간복잡도가 증가하였다. 이러한 기본적인 프로그램으로 코딩에서 시간복잡도의 최소화가 중요하다는 것을 알게 되었다. ... 지금은 오일러 회로를 통해 시간복잡도를 최소화하는 방식을 연구하고 있다. ... 컴퓨터에 녹음되는 그대로를 음의 주파수를 바꾸어 다른 악기의 파형으로 대체하는 코드를 작성하였으나, 시간복잡도의 한계로 모든 음을 비트로 나타내지 못하여 0.3초의 소리밖에 기록할

  자기소개서 | 3페이지 | 4,000원 | 등록일 2022.05.31 | 수정일 2023.09.11

  다운로드 장바구니
• 

  알고리즘 기초 (Foundation of Algorithms) 5판, 1장 연습문제

  1,000배 빨라졌다면 같은 시간이 걸린다.)28) 시간 복잡도가THETA (2 ^{n} )인 알고리즘ALPHA 를 사용하여 입력 크기가 30인 문제를 1분 안에 풀 수 있다. ... 지금 가지고 있는 컴퓨터보다 1,000배 빠른 새 컴퓨터를 산다면 1분 안에 실행할 수 있는 입력 크기는 알고리즘의 시간 복잡도가 다음과 같을 때 각각 어떻게 될까? ... 복잡도T(n)은?

  리포트 | 5페이지 | 1,500원 | 등록일 2021.06.24

  다운로드 장바구니
• 

  c언어로 쉽게 풀어쓴 자료구조 6장 연습문제

  작성된 알고리즘의 시간 복잡도도 구하라.시간 복잡도 : n19. 작성된 알고리즘 시간 복잡도를 구하고 구현해보라.20. 두개의 다항식이 다음과 같이 주어졌다. ... 작성된 함수의 시간 복잡도를 구하라.시간 복잡도는 연결리스트 A, B의 크기를 a, b라고 한다면 O(a + b) 가 된다.18. 2개의 단순 연결 리스트를 병합하는 함수를 조금 변경하여 ... 단순 연결 리스트로 덱을 구현한다고 할 때 0(1)시간 내에 수행할 수 없는 연산은?

  시험자료 | 12페이지 | 2,000원 | 등록일 2021.05.07

  다운로드 장바구니