"복잡도 구하기" 검색결과 1-20 / 140건

• 

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

  첫번째 문제의 분할(Divide), 그리도 두번째 정복(Conquer) 마지막으로 알고리즘의 정답을 구하기 위한 병학(Combine)과정이다.2. ... 문제를 매번 절반으로 나눌 수 없을 때까지 분할하는 시간 복잡도는 O(logN)이다. 대부분의 분할정복 알고리즘은 재귀적으로 구현된다. ... 대개 재귀적인 방식으로 구현하나, 빠른 실행이나 부문제 해결 순서 선택을 위해, 스택(Stack), 큐(Queue)등의 자료구조를 이용하여 구현하기도 한다.

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

  다운로드 장바구니
• 

  2024 컴퓨터공학과 편입 전공면접 기출문제

  ※지필고사- 이항계수, 시간복잡도, 포인터, 조합 관련, 로그 밑 법칙을 이용한 로그 구하기, 예시 코드의 목적과 오류가 발생하는 이유와 해결방법, C언어, 이산수학전남대학교▶ 자연수 ... ▶ 빅 오 표기법으로 시간복잡도를 표기하시오▶ logn의 시간복잡도를 갖는 알고리즘을 제안해보시오.▶ 영어지문을 읽고 해석하는 문제 (독해 테스트)▶ c언어와 자바언어의 차이점에 대해 ... ▶ 이진 탐색, 보간 탐색, 순차 탐색 각 개념의 시간 복잡도는?

  자기소개서 | 36페이지 | 30,000원 | 등록일 2023.10.18 | 수정일 2023.12.15

  다운로드 장바구니
• 

  2024 컴퓨터공학과 편입 전공면접 기출문제

  ※지필고사- 이항계수, 시간복잡도, 포인터, 조합 관련, 로그 밑 법칙을 이용한 로그 구하기, 예시 코드의 목적과 오류가 발생하는 이유와 해결방법, C언어, 이산수학전남대학교▶ 자연수 ... ▶ 빅 오 표기법으로 시간복잡도를 표기하시오▶ logn의 시간복잡도를 갖는 알고리즘을 제안해보시오.▶ 영어지문을 읽고 해석하는 문제 (독해 테스트)▶ c언어와 자바언어의 차이점에 대해 ... ▶ 이진 탐색, 보간 탐색, 순차 탐색 각 개념의 시간 복잡도는?

  자기소개서 | 29페이지 | 30,000원 | 등록일 2023.11.15 | 수정일 2023.12.15

  다운로드 장바구니
• 

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

  넓이를 구하기 어려웠고 승패를 쉽게 가리는 방법을 탐구하였다. 그러던 중 픽의 정리를 알게 되었고 증명에 시도하였으나 일정하지 않은 도형의 형태에 어려움을 겪었다. ... 비록 정상적으로 작동하였지만 복잡한 코드 구조로 인해 시간복잡도가 증가하였다. 이러한 기본적인 프로그램으로 코딩에서 시간복잡도의 최소화가 중요하다는 것을 알게 되었다. ... 이를 반복문으로 구성하기에는 한계가 있었고 DFS 방식으로 인접 간선을 재귀 함수로 거치기로 하였다.

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

  다운로드 장바구니
• 

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

  필요하지 않습니다.삽입 정렬:삽입 정렬은 이미 정렬된 부분을 활용하여 요소를 삽입하기 때문에 일반적으로 선택 정렬보다 더 빠르며 효율적입니다.최선의 경우에는 시간 복잡도가 O(n)으로 ... 물체의 이익과 무게가 다음과 같이 주어져 있고 물체를 쪼개 넣을 수 있다고 할 때 배낭에 넣기 위한 진행 과정과 최대 이익을 구하시오. ... 특징:선택 정렬:간단하고 이해하기 쉽지만, 성능이 좋지 않습니다.배열의 길이에 상관없이 두 개의 레코드를 비교하여 교환합니다.입력 배열이 거의 정렬되어 있어도 성능이 좋지 않습니다.삽입

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

  다운로드 장바구니
• 

  c언어로 쉽게 풀어쓴 자료구조 개정3판 2장 연습문제

  순환 호출되는 것을 이해하기 위하여 fib 함수를 다음과 같이 바꾸어서 실행하여 보라. fib(6)을 호출할 때 화면에 출력되는 내용을 쓰시오.16. ... factorial(3)를 factorial(3)는 factorial(2)를 factorial(2)는 factorial(1)을 호출하고 factorial(1)부터 차례대로 함수를 종료하기 ... n의 크기가 호출 때마다 절반정도씩 줄어들고 예를 들어 n을 2^k라고 하면 logn=k이기 때문에 순환 알고리즘의 시간복잡도는 O(logn)이 된다.반복법과 순환법의 시간복잡도를

  시험자료 | 10페이지 | 2,000원 | 등록일 2020.12.19

  다운로드 장바구니
• 

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

  작성된 알고리즘의 시간 복잡도도 구하라.시간 복잡도 : n19. 작성된 알고리즘 시간 복잡도를 구하고 구현해보라.20. 두개의 다항식이 다음과 같이 주어졌다. ... 작성된 함수의 시간 복잡도를 구하라.시간 복잡도는 연결리스트 A, B의 크기를 a, b라고 한다면 O(a + b) 가 된다.18. 2개의 단순 연결 리스트를 병합하는 함수를 조금 변경하여 ... (4) deleteLast 연산: 덱의 마지막 원소를 삭제delete Last연산을 수행하기 위해서는 last가 Xn-1에서 노드를 가리켜야 한다.9.

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

  다운로드 장바구니
• 

  지속가능한 건축 디자인 연구

  도시의 건축가는 전통적인 중동 도시 계획에서 영감을 얻었으며 토착 도시 디자인은 사막 기후를 해결하기 위한 수많은 디자인 복잡도 전략을 결합하며 지속가능한 환경 디자인을 통하여 전통적인 ... 건축스케일 환경디자인 통합설계 [아모레퍼시픽 본사 사옥]서울시 용산구에 위치한 아모레퍼시픽 본사 사옥은 데이비드 치퍼필드(David Chippefield)의 디자인 철학이 담긴 정사각형의 ... 복잡도의 모든 범위는 전체적이지만 완성된 환경을 위해서는 필수적인 전략이다. 표2. 디자인 전략체계도의 복잡도 단계의 구성은 전체이자 부분이라는 아이디어에 기초한다.

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

  다운로드 장바구니
• 

  알고리즘 통계데이터과학과 방송통신대학교

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

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

  다운로드 장바구니
• 

  2024 정보통신공학과 편입 전공면접 기출문제

  조건 반복식 값 구하기Q. 프로그래밍 중간빈줄 과정 적기Q. A*B'+A'*B 이것의 논리도를 그려라Q. 1618 8진수를 2진수로바꾸라Q. ... 로그 밑 법칙을 이용해 로그 구하기충남대학교Q. 테일러 급수를 정의하세요.Q. 벡터의 내적에 대해 설명하세요.Q. 전자기학 과목을 전적대에서 들어봤나요?Q. ... C언어 코드에 대한 결과값 구하기Q. C언어보다 C++이 우월한 이유에 대하여 아는대로 설명하시오.Q. 객체지향 프로그래밍의 장점에 대하여 설명하시오.Q.

  자기소개서 | 13페이지 | 30,000원 | 등록일 2023.10.18 | 수정일 2023.12.15

  다운로드 장바구니
• 

  2020년 2학기 방송통신대학교 방통대 컴퓨터과학개론 기말과제

  방법 포함)양의 정수의 경우, 일반 자연수를 2진수로 표현할 때와 동일한 방식이지만, 음의 정수의 경우, 먼저 대상이 되는 수의 1의 보수를 구한 후, 그에 1을 더한 2의 보수를 구해서 ... 따라서 안정성이 보장되지 않는 상황에서 사용하기는 어렵다. ... 반면, 합병 정렬은 퀵 정렬과 동일한 시간복잡도를 가지지만 데이터 크기만큼의 메모리를 더 요구하므로 공간복잡도가 더 크다.

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

  다운로드 장바구니
• 

  성균관대학교 일반대학원 영어영문학과 학업계획서

  생략부호 처리에 있어서 선행복잡도의 영향 연구, 희비극의 제 3의 장르로서의특징에 대한 고찰－셰익스피어 극작품 분류를 중심으로 한 연구 등에 관심이 있습니다.2. ... OO대학교 대학원에 진학했던 이유는 자대 대학원이고 적응하기가 쉬워서 안일하게 그랬던 것인데 막상 들어가보니 교수님께서 연구에 크게 관심이 없으셨고 독자적으로 연구를 할 수 있는 상황도 ... 머윈의 생태시와 불교 사상 연구, 명사구 줄임표의 참조 비동형사상 처리 연구, 중국어에서 Why에 대한 두 가지 다른 해석의 섬감성 연구, 영화 배급 및 마케팅이 팩션 영화의 흥행성과에

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

  다운로드 장바구니
• 

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

  가지기 때문에 아래와 같은 수식이 도출됨을 알 수 있다.귀납 가정에 의하여 이고, 증명이 완료되었다.4) 알고리즘 3.2(동적계획법으로 이항계수 구하기 ... B[j+1] = C[j+1] + C[j]; } } return B[k+1];}15) 본문의 식(3.5)를 기초로 작성한 분할정복 알고리즘은 지수 시간복잡도를

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

  다운로드 장바구니
• 

  자료구조 요약

   알고리즘의 성능을 수학적으로 표기해주는 표기법 시간과 공간 복잡도를 표현 데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하는게 목표단순하게 빅-오 구하기∙ T(n)이 ... 성능분석 알고리즘의 성능 분석 기법 수행 시간 측정◼ 두개의 알고리즘의 실제 수행 시간을 측정하는 것◼ 실제로 구현하는 것이 필요◼ 동일한 하드웨어를 사용하여야 함 알고리즘의 복잡도 ... ("< %d > ", e5.key);e6 = delete_max_heap(heap);printf("< %d > \n", e6.key);free(heap);return 0;}히프의 복잡도

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

  다운로드 장바구니
• 

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

  알고리즘 3.2(동적계획법으로 이항계수 구하기)를 인덱스가 0부터 k까지인 배열 하나만 사용하도록 수정하시오. ... 본문의 식(3.5)를 기초로 작성한 분할정복 알고리즘은 지수 시간 복잡도를 가짐을 증명하시오.17. 다음 등식이 성립하도록 유도하시오.20. ... 다음 행렬들의 곱인 A1*A2*A3*A4*A5를 계산하는 최적 순서와 그 비용을 구하시오A2의 크기는 (4*5)A3의 크기는 (5*20)A4의 크기는 (20*2)A5의 크기는 (2*

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

  다운로드 장바구니
• 

  유세포분석기 Flow Cytometry의 원리, 구성, 임상응용

  유세포분석법의 임상응용: 림프구아형검사(대표적), 조혈모세포수 측정, 백혈병이나 림프종에서 면역표현형검사, 혈소판이나 호중구 항 체검사 및 HLA 교차시험: 림프구아형검사의 술식 : ... SSC side scatter : 세포내 과립의 수나 핵의 접혀진 정도에 비례 : 세포내 복잡성을 반영→ 빛의 산란도에 따라 시료에 존재하는 세포들을 세포의 크기, 모양, 세포 내 복잡도에 ... 직접면역형광법[예시] T세포 아형을 산정하기 위한 4색 염색법→ CD3-FITC/CD8-PE/CD45-PerCP/CD4-APC로 구성된 단클론 항체들의 조합이 사용됨?

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

  다운로드 장바구니
• 

  2학년 2학기 자료구조 기말 온라인 평가 참조용

  기존의 binary tree의 경우 추가, 검색, 삭제 등에 O(NlogN)의 시간복잡도를 보여주며, 좌우 균형이 맞지않는 최악의 경우 O(N*N)의 시간복잡도를 가지게 된다. ... 추상 자료형은 구현자와 사용자를 분리해 준다. 라이브러리를 가져다 쓰거나 내장 함수를 사용하는 것에도 추상 자료형이 정의되어 있기 때문이다. ... B트리는 특성을 유지하기 위해 삽입과정에서의 분열과 삭제과정에서의 합병등의 보조 연산이 필요하다.

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

  다운로드 장바구니
• 

  c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제

  그래프가 인접 리스트에 저장되어 있다고 가정할 때, 구현하기 위해 필요한 자료구조와 전체 그래프를 순회하는알고리즘의 시간 복잡도를 옳게 나타낸 것은? ... 시작 정점은 A이다.크루스칼 알고리즘 1을 이용해 최소 비용 신장 트리를 구하시오.(E,F) (F,G) (B,E)삭제크루스칼 알고리즘 2를 이용해 최소 비용 신장 트리를 구하시오. ... 3번 13다음은 우리나라의 주요 도시를 연결하는 초고속철도를 건설하기 위한 지도를 그래프로 표현한 것이다.

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

  다운로드 장바구니
• 

  현대자동차 연구개발본부 R&D 자기소개서+면접기출족보[취업완벽대비]

  [자료구조(A+)]프로그래밍의 기본이 되는 기본적인 자료구조와 정렬, 검색 및 그래프 관련 알고리즘을 학습하고, 그 성능을 분석하기 위한 점근적 복잡도에 대해 공부했습니다. ... 봄에 주로 좋은 결과물이 나오지만 열처리 환기구가 셋업 되지 않아 여름까지 실험이 이어졌고 습도가 높아져 재현할 수 없었습니다.

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

  다운로드 장바구니
• 

  경영정보시스템_1주 1강에서 정보시스템의 도입을 위한 배경과 필요성에 대해 학습했습니다. 기업의 경영활동 과정에서 발생한 문제를 해결하기 위해 문제점과 이슈를 정의하고, 이를 해결하기 위한 노력을 설명하십시오. 필요 시, 사례를 제시하여도 됩니다.

  한다.2) 문제점을 해결하기 위한 노력제조설비 구동부의 진동을 센서에서 수집해 설비의 가동실적 및 로그 정보를 가미한 데이터를 분석해 제조설비 설비의 예방보수가 가능하게 되었다. ... 후지쯔는 제조설비 중에서도 고장의 징조를 파악하기 어려운 구동부의 감시를 실증했는데 기존에는 숙련자의 경험과 육감을 통해 확인했다면 이것을 구동부 노이즈 분석과 센서에서 수집된 파형을 ... 기존의 고객 정보, 상품, 매출 관련 데이터 분석만으로 한계가 있고 처리 복잡도가 높은 비정형 데이터들을 포함해 활용해야 새로운 비즈니스 모델 개발뿐만 아니라 시장에서 경쟁사 대비

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

  다운로드 장바구니