"복잡도"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

알고리즘 암기노트 자료구조 adp 알고리즘 기초 1장 머신러닝 정렬 정보보안기사 소프트웨어공학 전산직 자료구조

"복잡도" 검색결과 161-180 / 1,734건

판매자 표지는 다운로드시 포함되지 않습니다.

알고리즘 2장 분할정복 연습문제

의 최악 시간복잡도가 다음과 같음을 증명하시오.W(n) = [lg``n] +1귀띔 : W(n) 에 대한 재현식 다음과 같이 됨을 먼저 증명한다.W(n) = 1+W([{n} over ... *64 행렬의 곱을 구하는데 실행하는 곱셈의 횟수는?쉬트라쎈 곱셈 연산 시간 복잡도 T(n) =n ^{2.81} 이기 때문에 T(64) =64 ^{2.81} = 118,950

리포트 | 12페이지 | 1,500원 | 등록일 2020.11.02

다운로드 장바구니
c언어로 쉽게 풀어쓴 자료구조 6장 연습문제

를 전부 삭제하는 함수를 작성하라. 즉 홀수 번째 있는 노드들이 전부 삭제된다.17. 작성된 함수의 시간 복잡도를 구하라.시간 복잡도는 연결리스트 A, B의 크기를 a, b라고 ... 는 노드들은 전부 새로운 연결 리스트로 옮겨진다. 작성된 알고리즘의 시간 복잡도도 구하라.시간 복잡도 : n19. 작성된 알고리즘 시간 복잡도를 구하고 구현해보라.20. 두개의 다항식

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

다운로드 장바구니
자료구조 4장 연습문제

하고 삭제하는 연산은 시간 복잡도가 어떻게 되는가?(1) O(1)(2) O(log2n)(3) O(n)(4) O(n^2)[답 스택에 항목을 삽입하는 동작과 삭제하는 동작은 항상 저장된 항의 ... 수에 관계가 없기 때문에 시간 복잡도는 O(n) 이다.7. 다음은 어떤 수식의 후위 표기이다. 이 때 최초로 수행되는 연산은 어느 것인가?ABE+D*-(1) B + E(2) E

시험자료 | 13페이지 | 1,500원 | 등록일 2020.11.11

다운로드 장바구니
알고리즘 기초 홍릉과학 출판사 2장 솔루션

야 한다는 제한을 풀면, 이분검색 알고리즘의 최악 시간 복잡도가 다음과 같음을 증명하시오.재현식은 W(n) = (n/2(내림)) + 1재현식을 귀납으로 증명.출발점은 W(1

시험자료 | 6페이지 | 1,500원 | 등록일 2021.03.27

다운로드 장바구니
판매자 표지

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

들은 각기 다른 방식으로 데이터를 정렬하며, 그 과정에서 다양한 시간 복잡도와 공간 복잡도를 가진다.선택 정렬(Selection Sort)은 가장 간단한 정렬 알고리즘 중 하나로 ... , 매번 정렬되지 않은 부분에서 가장 작은(또는 큰) 원소를 찾아 정렬된 부분에 추가하는 방식이다. 이 알고리즘은 이해하기 쉽고 구현이 간단하지만, 시간 복잡도가 O(n^2)로 크 ... 역시 시간 복잡도가 O(n^2)로, 데이터가 많을 경우 성능이 떨어진다.퀵 정렬(Quick Sort)은 분할 정복 알고리즘의 대표적인 예로, 평균적인 경우 매우 빠른 정렬 속도

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

다운로드 장바구니
판매자 표지

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

하나로, 배열이나 리스트에서 정렬되지 않은 부분 중 가장 작은(또는 큰) 값을 선택해 순서대로 배치하는 방식이다. 선택 정렬의 작동 방식과 시간 복잡도, 장단점을 구체적으로 저리하 ... 가 완전히 정렬될 때까지 반복적으로 최솟값을 찾고 해당 위치로 교환하는 과정을 거친다.(2) 시간 복잡도선택 정렬의 시간 복잡도는 데이터의 크기에 따라 일정하다.①최선, 평균, 최악 ... 의 경우 모두 모두?O(n²)의 시간 복잡도를 가진다. 이는 리스트의 각 요소마다 나머지 요소를 전부 비교하는 과정이 필요하기 때문이다.②선택 정렬은 단순 비교 횟수가 많아 큰 데이터

리포트 | 7페이지 | 2,500원 | 등록일 2024.11.20

다운로드 장바구니
판매자 표지

알기쉬운알고리즘[개정판](생능출판,양성봉)-챕터3연습문제

어 정렬한다.④ 이웃한 원소끼리 비교하여 비교 결과에 따라 자리바꿈을 수행하여 정렬한다.⑤ 답 없음4. ? 다음 중 퀵 정렬을 맞게 서술한 것은① 평균 시간복잡도는 이고 최선 경우 ... 도 이다 O(nlogn) , O(nlogn) .② 평균과 최악 경우의 시간복잡도는 이다 O(nlogn) .③ 평균과 최악 경우의 시간복잡도는 이다 O(n^2) .④ 최선 경우의 시간복잡도는 이고 최악 경우는 이다 O(n) , O(nlogn) .⑤ 답 없음

리포트 | 18페이지 | 2,500원 | 등록일 2025.03.22

다운로드 장바구니
이산수학_어떤 문제를 접하면 그 문제가 발생한 경우의 수를 예측해 볼 수 있다. 컴퓨터 분야에서도 경우 의 수는 활용도가 매우 높은데 알고리즘을 작성하고 분석하는 과정에서 적용해 볼 수 있는 경우의 수의 활용에 대해 구체적으로 분석해보고 정리하시오.

할 때에도 큰 의의를 지닌다. 컴퓨터 분야에서 알고리즘의 성능을 평가하려면 다양한 입력에 대한 수행 과정을 고려해야 하며, 이때 경우의 수를 활용하면 문제의 복잡도를 구체적으로 예측 ... 할 수 있다.경우의 수를 세는 과정은 알고리즘의 시간 복잡도와 공간 복잡도를 분석하는 근거가 되며, 효율적인 코드를 작성하기 위한 방향성을 제시하는 수단이 된다. 특히 자료구조 선택 ... 기 때문에, 중복을 고려해 새로운 수식을 마련해야 한다. 이러한 확장 개념들은 복잡도가 높은 소프트웨어 시스템에서 가능한 시나리오 전부를 꼼꼼히 짚는 작업에 유용하다.2. 알고리즘

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

다운로드 장바구니
판매자 표지

서울대학교 수리과학 대학원 기출문제유형분석 기출문제패턴탐색 자기소개서작성성공패턴 구두면접 논술주제 지원동기작성요령 입학추천서 어학능력검증문제 논문작성능력검증문제

식의 수치 해석을 설명하세요.þ 복잡도 이론:§ 알고리즘 복잡도의 개념을 설명하세요.§ 시간 복잡도와 공간 복잡도의 차이는 무엇인가요?§ 빅 오 표기법 (Big O Notation ... )에 대해 설명하세요.§ 최악의 경우 복잡도와 평균 복잡도의 차이를 설명하세요.þ 이산 수학:§ 이산 수학의 주요 주제를 나열해보세요.§ 집합론과 그 응용에 대해 설명

자기소개서 | 252페이지 | 9,900원 | 등록일 2023.09.28

다운로드 장바구니
GF(2n)에서의 직렬-병렬 곱셈기 구조 (Design of Serial-Parallel Multiplier for GF(2n))

한국정보보호학회 정석원, 윤중철, 이선옥

논문 | 8페이지 | 무료 | 등록일 2025.03.21 | 수정일 2025.03.28

다운로드
판매자 표지

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

소는 방식이다. 이는 다른 정렬 알고리즘에 비해 구현이 간단하고 이해하기 쉽다. 그러나 시간 복잡도가 \(O(n^2)\)으로 큰 데이터셋에서는 비효율적이다. 선택 정렬은 정렬 ... 모든 요소가 순서대로 정렬될 때까지 진행한다. 선택 정렬은 이해하기 쉬운 장점이 있지만, 그만큼 시간 복잡도가 \(O(n^2)\)으로 큰 데이터셋에서는 효율적이지 못하다. 이 ... 이 간단하지만 시간 복잡도가 \(O(n^2)\)이므로 큰 데이터셋에서는 비효율적이다. 버블 정렬은 정렬 알고리즘 중에서도 가장 간단하면서 기본적인 형태를 가지고 있다. 이 알고리즘

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

다운로드 장바구니
판매자 표지

생활속의수학 과제 보고서, 전공에서 수학의 필요성 (컴퓨터공학)

아지지만, 속도가 저하된다. 하지만, ECC의 경우 짧은 키로도 높은 보안성을 가진다.4. 알고리즘의 시간 복잡도 계산알고리즘의 소요 시간을 정확히 알 수는 없다. 따라서 자료의 수 ... 가 n일 때, 얼마나 걸리는지를 시간복잡도에 의해 나타낸다.컴퓨터 과학에서는 알고리즘의 시간 복잡도 계산을 통해 알고리즘의 대략적인 성능을 평가한다.O(1) : 입력과 관계없이 ... , 복잡도가 동일하게 상수로 유지된다.O(log n) : O(n)보다는 빠르지만, 복잡도가 상수일 때 보다는 느리다.O(n) : 복잡도가 선형 그래프를 그린다.O(n log n

리포트 | 6페이지 | 2,500원 | 등록일 2022.12.22

다운로드 장바구니
자료구조론 과제2 인하대

적 표기법IDNameDiscussions이번 과제는 주어진 pseudo code의 연산시간 시간복잡도, 메모리 공간복잡도를 계산해보았다.풀이한 T(n)의 개념이 모호해서 풀이에 어려움 ... 의 항에 대해서 각각 또 두개의 항이 필요하다. 따라서 연산이 진행되는 시간은 2^n 꼴의 지수적으로 증가한다. 따라서 시간복잡도는 O(2^n)이다. 그러나 메모리 공간을 살펴보면 n ... 번째 항을 구할 때 n개의 칸이 필요하므로 공간 복잡도는 O(n)이다. linear recursion을 사용한 피보나치 수열의 경우 각 항에 대해서 인수 K를 1씩 감소시켜 K-1

리포트 | 3페이지 | 1,500원 | 등록일 2021.08.31

다운로드 장바구니
판매자 표지

컴퓨팅사고력기르기 2차 과제

한다. 효율성을 평가하는 기준으로는 시간 복잡도와 공간 복잡도가 있다. 알고리즘을 수행하는 데 걸리는 시간은 같은 알고리즘이더라도 컴퓨터에 따라 달라 정확히 계산하기 어렵다. 그렇 ... 기 때문에 시간 복잡도는 소요 시간이 아닌 처리해야 할 자료의 수가 증가할 때 시간이 증가하는 패턴을 말한다. 공간 복잡도는 알고리즘 실행 시 필요로 하는 메모리 크기를 말 ... 한다. 시간 복잡도와 공간 복잡도가 낮을수록 알고리즘은 효율적이다.세 번째, 추상화는 문제나 상황에서 중요한 요소만 추출하는 과정을 말한다. 이때 자세하거나 덜 중요한 사항은 무시

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

다운로드 장바구니
자료구조 종류와 각 종류를 설명하시오. 서론

의 시간 복잡도와 공간 복잡도 같은 효율성을 분석하여 실제 상황에서의 선택 기준을 이해하고자 한다.본론배열 (Array)배열은 컴퓨터 과학 분야에서 가장 기본적이면서도 중요한 자료구조 ... 은 데이터를 연속된 메모리 공간에 저장하기 때문에 인덱스 계산만으로도 빠른 접근이 가능하며, 이로 인해 상수 시간 복잡도(O(1))로 요소에 접근할 수 있는 장점을 가지고 있 ... 을 가진다.연결 리스트의 주요 장점 중 하나는 데이터의 삽입과 삭제가 O(1) 시간 복잡도로 이루어질 수 있다는 점이다. 요소의 추가나 제거가 해당 노드의 앞뒤 링크만을 수정하면 되

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

다운로드 장바구니
판매자 표지

분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지 조사하고 분할정복을 적용하는데 있어서 주의할 점에 대해 분석하고 정리하시오

실행이나 부문제 해결 순서 선택을 위해, 스택(Stack), 큐(Queue)등의 자료구조를 이용하여 구현하기도 한다. 문제를 매번 절반으로 나눌 수 없을 때까지 분할하는 시간 복잡도 ... 쉬우므로 멀티코어 시스템에서 성능을 크게 향상할 수 있다.- 유연성: 이 알고리즘은 여러 응용 분야에서 사용될 수 있으며, 문제의 복잡도와 데이터 크기에 상관없이 적용할 수 있 ... 다(2) 단점- 추가적인 메모리 요구: 알고리즘은 재귀적으로 호출되므로 많은 추가적인 메모리를 필요로 할 수 있다.- 최악의 경우 시간 복잡도: 일부 문제에 대해서는 분할정복

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

다운로드 장바구니
자료구조론중 다양한 정렬 기법이 존재한다. 선택 정럴과 버블정렬의 차이점 및 장단점에 대해서 설명하세요.

를 보자면 다음과 같다.# 시간복잡도- 선택정렬의 경우, 가장 처음에 총 N - 1번의 탐색을 하게 된다.2회전 때는 정렬된 가장 첫번째 값(최소값)을 빼고 N - 2번 탐색을 하 ... + ... + 1번 탐색을 할 것이고결과적으로 의시간복잡도를 갖게 된다.최선의 경우는 어떻게 될까? 오름차순으로 정렬할 때 이미 정렬이 되어 있는 경우를 보면 똑같이 의 시간복잡도 ... 를 갖게 될 것이다.즉, 선택정렬은 최악의 경우 최선의 경우 상관없이 항상 의 시간복잡도를 갖게 된다.선택정렬 장단점# 장점- 선택정렬 또한 버블정렬과 마찬가지로 구현이 쉬운편

리포트 | 7페이지 | 6,000원 | 등록일 2022.02.18

다운로드 장바구니
판매자 표지

알고리즘 A+ 레포트(비교 기반 정렬 알고리즘 (선택, 버블, 삽입, 쉘, 합병, 퀵, 히프)의 특성 (안정적, 제자리 여부)과 각 방식의 장점과 단점을 서술하시오)

에서 중요한 주제로 자리 잡고 있으며, 만일 다양한 정렬알고리즘의 특성을 파악하고 있는다면 현 상황에 맞게 활용할 수 있다는 장점이 존재한다. 이에 중요한 지표 중 하나인 시간복잡도 ... 가 가능하다는 장점이 있다.2.2 버블정렬의 단점버블정렬의 단점은 시간복잡도가 O(N2)라는 것이며, 최선이든 최악이든 항상 시간복잡도가 O(N2)로 유지된다는 것이 있다. 또한 만약 ... (N2)라는 아주 복잡한 시간복잡도를 가지게 된다. 따라서 데이터 상태, 크기에 따라서 성능 편차가 심한 정렬법이라고 할 수 있다. 즉, 데이터 상태와 크기에 따라 성능의 편차가 큰

리포트 | 4페이지 | 2,500원 | 등록일 2024.01.03

다운로드 장바구니
판매자 표지

[면접과 지필] 경북대 컴퓨터학부(글솦) 후기

을 잘해야지 다 풀 수 있었겠거니라는 생각이 들었습니다2. 자료구조자료구조 역시 어려운 문제는 없었다고 생각합니다해싱부터 이진트리, 시간복잡도 등 중요한 문제들이 나온 것 같 ... 습니다시간 복잡도 문제를 실수 해서 면접 때 정정하긴 했으나 우왕좌왕 말해서 맞다고 해주실지는 모르겠습니다 ㅠㅠ3. 프로그래밍역대급 어려웠습니다 DFS를 함수로 구현하라고 할 줄은 예상 ... 복잡도 문제였습니다. ㅜㅜ)틀린 문제에 대한 답을 정정 후, 관심 있는 분야가 있는지 여쭤보셨고, 3번 프로그래밍 문제를 풀지 못한 것에 대한 아쉬움에 대해 얘기

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

다운로드 장바구니
판매자 표지

알고리즘의 효율성을 분석하는 경우 알고리즘의 수행시간을 가장 중요한 기준을 분석하는 것이 맞는지 아니면 맞지 않는지를 논의하시오

수 있습니다. 시간 복잡도 분석을 통해 알고리즘의 성능을 예측하거나 비교할 수 있으며, 이는 프로그램이 크거나 입력 크기가 커질 때 실행 시간이 어떻게 증가하는지를 파악할 수 있 ... 는 유용한 도구입니다.그러나 시간 복잡도만으로 알고리즘의 효율성을 전부 평가하기에는 부족합니다. 메모리 사용량, 자원 활용, 확장성 등 다른 요소들도 고려되어야 합니다. 예를 들

리포트 | 1페이지 | 2,500원 | 등록일 2023.11.05 | 수정일 2023.11.10

다운로드 장바구니

이전10개 4 5 6 7 8910 11 12 13 다음10개

파워링크

신청하기