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

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

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

연관검색어

알고리즘 자료구조 암기노트 알고리즘 기초 2장 정렬 adsp 머신러닝 7급 전산직 자료구조 문제 정보보안

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

"시간복잡도" 검색결과 161-180 / 1,178건

판매자 표지

computer networking a top down approach ch5,7 일부

를 찾을 수 X) • 시간 복잡도가 빠르다. (OElogV) --> 개선된 다익스트라 알고리즘 (우선순위 큐 사용)

Non-Ai HUMAN
| 리포트 | 18페이지 | 10,000원 | 등록일 2022.06.20

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

재귀알고리즘의 정의와 단점 및 단점극복방법과 사례

적으로 적용하기 적절하지 않을 수 있다.? Factorial은 재귀알고리즘으로 정의하지 않는 것이 오히려 간단하고 효율적으로 사용가능? 시간복잡도가 반복문에 비해 계산하기 어렵 ... 다.? 반복알고리즘 보다 메모리 사용량이 많고, 수행 시간이 더 길어질 수 있다.(시간지연)? 호출을 많이 하기 때문에 StackOverFlow 가능성이 높다.? 종결조건이 A 측면

Non-Ai HUMAN
| 리포트 | 2페이지 | 2,000원 | 등록일 2022.06.04

다운로드 장바구니
[방송통신대학교]운영체제_동영상강의,기출_핵심요약노트

으면 그 자원을 할당해 주고 난 후의 상태를 계산해서 그것이 안전상태가 보장되는 경우에만 자원을 할당안전 알고리즘 시간 복잡도 : O(mn2)m : 자원 유형의 개수n : 프로세스 ... 를 false로 주고, 아니면 finish를 true로 준다. -> true인 프로세스는 계산 안 해도 됨시간 복잡도 : O(mn2)m : 자원 유형의 개수n : 프로세스의 개수여기 ... 서 2는 제곱임시간 복잡도를 보면 운영체제가 부담스럽기 때문에, 알고리즘 수행 시점은 : 즉시 받아들일 수 없는 할당요구가 있을 때, 정해진 시간간격 또는 CPU 효율이 일정 수준

방송통신대 | 30페이지 | 3,000원 | 등록일 2023.04.09

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

];}array[loc]=value;items++;return;}09. 앞의 문제에서 구현한 insert()함수의 시간 복잡도는?배열에 들어있는 원소의 개수를 n개라 할 때,loc=0(최악 ... 의 경우) 일 때, 모든 n개의 원소를 한칸씩 뒤로 밀어야되므로O(n)의 복잡도를 가진다.10. 크기가 n인 배열 array에서 임의의 위치 loc에 있는 정수를 삭제하는 함수

Non-Ai HUMAN
| 시험자료 | 5페이지 | 2,000원 | 등록일 2020.12.19

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

문제해결실무 중간고사 대체과제

의 시간복잡도가 궁금하여 찾아보았더니 brute-force는 O(n)이었고, kd_Tree는 탐색할 시 평균 O(log n), 최악의 경우 O(n)이라고 나와 있었고 log ... -force와 k-d tree의 최단 이웃 탐색 시간 비교4)결과 분석 및 생각 제시brute-force방식과 kd_tree방식의 결과로는 DIM이 16까지는 brute-force ... 가 kd_Tree보다 시간이 많이 걸렸고, kd_Tree의 경과시간 또한 1초를 넘지 않았습니다. 하지만, DIM이 32가 되자 kd_tree의 시간 값이 기하급수적으로 늘어나

Non-Ai HUMAN
| 리포트 | 4페이지 | 2,000원 | 등록일 2022.03.30

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

원형 큐에 존재하는 요소의 반환하는 연산 get-count를 코딩하시오.

. get-count 연산의 시간 복잡도Ⅲ. 결론Ⅳ. 참고문헌Ⅰ. 서론본 리포트는 원형 큐의 요소 개수를 반환하는 get-count 연산에 대해 다루고 있습니다. 원형 큐는 자료구조

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

다운로드 장바구니
행정고시(5급공채) 전산직 합격자 정리노트(QnA) - DS

하는 용어는?""Bubbling Up, Trickle Down"4255.60.267 최대 히프에서의 삽입 함수 push()를 간략하게 설명하라. 시간복잡도는?" 1. 신규 노드를 n+1번 ... 위치에 삽입, 2. 부모 노드와 비교하며 올라감 - O(log n)"4355.60.938 최대 히프에서의 삭제 함수 pop()을 간략하게 설명하라. 시간복잡도는?" 1. 루트 ... 서? 전체 k개의 런을 합병하는데 걸리는 시간복잡도는?"각 재구성은 O(log_2 k), k개 런의 합병 시간은 O(n log_2 k)"5455.80.220 승자 트리의 재구성

시험자료 | 1페이지 | 10,000원 | 등록일 2023.03.26 | 수정일 2023.06.07

다운로드 장바구니
행정고시(5급공채) 전산직 DS(자료구조) 합격자 서브노트

-Prim 알고리즘이 최소 비용 신장 트리를 생성함을 증명정렬 (Sorting)360Quicksort의 최선의 시간복잡도는 O(nlogn)360Quicksort의 평균 시간복잡도는 O ... (nlogn)-quickSelect의 평균 시간복잡도는 O(n)363n개의 서로 다른 원소들을 정렬하는 결정 트리의 높이는 적어도 log2(n!) + 1364비교만으로 정렬 ... ))☞ 각각 시간복잡도 구하는 과정 이해할 것!! (p102, p103)3장 스택과 큐3.1 스택3.2 동적 배열을 사용하는 스택스택 (배열 표현)element stack[MAX

시험자료 | 40페이지 | 20,000원 | 등록일 2023.03.26 | 수정일 2023.06.07

다운로드 장바구니
사용자가 입력한 수를 계속 더하는 프로그램을 배열과 연결리스트로 각각 구현했을 때 장단점을 비교 및 설명하시오.

한 작업은 최악의 경우 O(n)의 시간 복잡도를 가지므로, 배열은 삽입 및 삭제가 빈번한 경우에 적합하지 않다.4. 연결리스트의 장단점연결리스트는 동적 메모리 할당이 가능한 자료구조 ... 데이터를 삽입하거나 삭제하는 작업이 매우 용이하다. 연결리스트에서 새로운 노드를 삽입할 때는 단순히 포인터를 조정하여 연결을 변경하면 되므로, 특정 위치에 데이터를 삽입하거나 삭제하는 작업이 O(1) 시간 복잡도로 수행될 수 있다. ... 는 데 O(1) 시간만 소요된다. 이는 배열이 특히 검색 작업에서 효율적임을 의미한다.또한, 배열은 메모리 사용이 매우 효율적이다. 배열의 각 요소는 동일한 데이터 타입을 가지

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

다운로드 장바구니
알고리즘 통계데이터과학과 방송통신대학교

:___________________________________________________________________________퀵 정렬에서 분할 함수 Patition() 수행 시간의 시간 복잡도를 설명하시오. 주어진 데이터를 퀵 정렬 하시오 ... . A[]={30, 35, 40, 45, 10, 25, 50}분할함수 Partition()의 복잡도는 피벗으로 지정한 첫 번째 원소를 제외한 나머지 모든 원소를 피벗과 한 번 또는 ... 두번의 비교를 수행하기 때문에 전체적으로는 입력크기 n에 비례하는 Θn 시간이 걸린다.A[]={30, 35, 40, 45, 10, 25, 50}의 퀵 정렬은 다음과 같다{30

방송통신대 | 7페이지 | 6,000원 | 등록일 2023.06.18

다운로드 장바구니
컴퓨터구조_컴퓨터구조 과제1

는 것이 중요하다. 이번 과제에서는 레지스터 수와 비트 수 결정에 영향을 미치는 다양한 요인들을 설명하고자 한다.1) 개발 시간과 노력레지스터의 수와 비트 수를 결정하는 데 있 ... 어 첫 번째로 고려해야 할 요소는 개발 시간과 노력이다. 레지스터는 CPU 내부에서 데이터 처리의 속도를 높이는 중요한 역할을 하지만, 이를 설계하는 데는 많은 시간과 노력이 필요 ... 에 처리할 수 있지만, 이 역시 설계의 복잡성을 증가시키며, 테스트 및 최적화 과정에서 추가적인 노력이 요구된다.따라서 개발자는 성능을 극대화하려는 목표와 현실적인 개발 시간 사이

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

다운로드 장바구니
[30점만점] 출석수업 과제물 알고리즘

이 아무리 나빠도 최악의 수행시간보다 작거나 같음을 의미한다. 주어진 입력 크기 n에 대한 빅오 함수들을 성능이 나쁜 함수부터 나열하면 다음과 같다.2. 다음 4가지 경우에 해당 ... 는 알고리즘은 수행 과정에서 알고리즘을 다시 수행하는 형태를 취하고 있는데, 이를 순환 알고리즘이라 한다. 순환 알고리즘에서 수행시간을 나타내기 위해서는 사용되는 표기형태를 점화식(또는 ... 재귀식)이라고 하며, 이를 기반으로 입력의 크기 n에 대해서 닫힌 형태의 식(closed-form expression), 즉 폐쇄형의 복잡도로 표기될 수 있다.주어진 4가지 경우에 대해서 점화식과 폐쇄형은 아래와 같다

Non-Ai HUMAN
| 방송통신대 | 11페이지 | 8,000원 | 등록일 2021.04.21 | 수정일 2021.05.22

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

사용자가 입력한 수를 계속 더하는 프로그램을 배열과 연결리스트로 각각 구현했을 때 장단점을 비교 및 설명하시오

은 최악의 경우 O(n)의 시간 복잡도를 가지므로, 배열은 삽입 및 삭제가 빈번한 경우에 적합하지 않다.4. 연결리스트의 장단점연결리스트는 동적 메모리 할당이 가능한 자료구조 ... 하는 작업이 O(1) 시간 복잡도로 수행될 수 있다.연결리스트는 특히 삽입 및 삭제가 빈번한 경우에 유리하다. 예를 들어, 데이터 스트림을 처리하거나, 자주 변동하는 데이터를 다루 ... O(1) 시간만 소요된다. 이는 배열이 특히 검색 작업에서 효율적임을 의미한다.또한, 배열은 메모리 사용이 매우 효율적이다. 배열의 각 요소는 동일한 데이터 타입을 가지

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

다운로드 장바구니
인적자원관리_직무평가 방법을 비교 분석하시오.

지만, 그만큼 시간이 많이 소요되고 평가 기준 설정이 중요한 역할을 한다. 분류법은 직무를 빠르게 구분할 수 있는 장점이 있지만, 직무 간의 차이를 세밀하게 평가하기 어렵다는 단점이 있 ... 에 맞는 정확한 분석을 할 수 있기 때문에, 직무의 상대적인 가치를 정확하게 평가할 수 있다.그러나 점수법에도 몇 가지 단점이 있다. 첫째, 직무 평가 과정이 복잡하고 시간이 많이 ... 한 시간이 소요된다. 직무 평가를 위한 데이터 수집은 또한 비용이 발생할 수 있으며, 모든 직무에 대해 세밀한 분석을 해야 하므로 자원과 시간이 많이 필요하다. 따라서 시간이 부족

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

다운로드 장바구니
100 yen sushi house

대기시간 신선 한 재료 천차만 별 다른 가격 주문 그리고 대기 … …2014 Technology Innovation Theory 100Yen Sushi House 의 혁신 ... Encoun계획 ) : 주문 과정 생략으로 대기 시간 최소화2014 Technology Innovation Theory S ervice Management Story Innovation ... ( 복잡도 ) 서비스 프로세스에서 단계의 수와 복잡도를 측정하는 서비스 프로세스 구조의 한 측면 2. Divergence( 다양성 ) 고객화의 정도 혹은 서비스 제공자에게 허용

Non-Ai HUMAN
| 리포트 | 31페이지 | 2,500원 | 등록일 2022.03.19

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

리스트로 옮겨진다. 작성된 알고리즘의 시간복잡도도 구하라.시간복잡도 : n20. 두개의 다항식이 다음과 같이 주어졌다. 이들을 연결 리스트를 이용하여 나타내고 본문의 프로그램 ... 단순 연결 리스트로 덱을 구현한다고 할 때 0(1) 시간 내에 수행할 수 없는 연산은?(4) deleteLast 연산을 수행하려면 last가 Xn-1 노드를 가리켜야 한다.09

Non-Ai HUMAN
| 시험자료 | 6페이지 | 2,000원 | 등록일 2020.12.19 | 수정일 2021.04.19

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

현대오트론 임베디드직 합격자소서 입니다

에 맞춰 알고리즘을 설계할 수 있는 역량을 길렀습니다. 마지막으로 알고리즘을 최적화하여 풉니다. 문제를 풀 때는 공간복잡도 시간복잡도 등을 문제를 풀 수 있을 정도로 설계하고 접근

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

다운로드 장바구니
C언어로 쉽게 풀어쓴 자료구조 1장 연습문제 솔루션

한다. //보수를 취해준다Xor(a,b) := a와 b의 값이 같으면 0을 반환하고, 다르면 1을 반환한다다음과 같은 의사코드의 시간 복잡도는? 여기서 n이 프로그램의 입력이라고 가정하자.for( i=0; i

Non-Ai HUMAN
| 리포트 | 4페이지 | 1,500원 | 등록일 2021.04.15

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

고려대학교 교육대학원 교육정보과 학업계획서

시간 복잡도 분석 연구, 학교에서 직장으로 전환하는 과정에서 계획된 우연기술의 변화와 진로관련 변인과의 연관성 연구, 교육정책 집행과정에서의 교사 학습에 관한 사례 연구 등을 하

자기소개서 | 1페이지 | 3,800원 | 등록일 2024.09.05

다운로드 장바구니
정보처리기사 필기 정리 (2020년 개정판, 제가 직접 정리한거라 필요없는 내용이나 이해안되는 내용은 뺐습니다..)

를 검색(2) 시간 복잡도에 따른 알고리즘 분류 (기출)① O(1)- 상수형 복잡도, 자료크기와무관하게 항상 같은 속도- 알고리즘 수행시간이 입력 데이터 수와 관계없이 일정- 대표 ... 알고리즘 : 해시 함수(Hash Function)② O(logn)- 로그형 복잡도, 문제를 해결하기 위한 단계의 수가 log2n번만큼의 수행시간을 가짐- 대표 알고리즘 : 이진 ... 탐색(Binary Search)③ O(n)- 선형 복잡도, 입력자료를 차례로 하나씩 모두 처리- 수행시간이 자료크기와 직접적 관계로 변함 정비례- 대표 알고리즘 : 순차탐색

Non-Ai HUMAN
| 시험자료 | 59페이지 | 3,000원 | 등록일 2021.01.29 | 수정일 2021.03.14

다운로드 장바구니

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

파워링크

신청하기