"log n" 검색결과 1-20 / 4,680건

• 

  [알고리즘] log n의 시간복잡도를 갖는 피보나치 코드 (c언어 소스, 증명 및 예제)

  =```` {pmatrix{`f _{n-1}&`f _{n}#`f _{n}&``f _{n+1}}} `````(n GEQ 2)위의 결과에 의해 이 행렬을 n승함으로서,f _{n-1} ... ,``f _{n} ,``f _{n} ,``f _{n+1} 의 피보나치 수를 알 수 있다. ... ;if(n>1) { fib(n);printf우만

  리포트 | 7페이지 | 1,000원 | 등록일 2016.12.17 | 수정일 2018.04.05

  다운로드 장바구니
• 

  방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리

  (n/2)+O(n)=O(nlogn) 퀵정렬(최선), 합병정렬분할정복정렬상태 / 최대분할횟수 floor(log n)최대비교횟수 floor(log n)+1 ... ... ,유효성+효율성분석 / 시간복잡도 정확성+효율성(공간복잡도+시간복잡도) 수행단위 연산 개수 합점근성능 BigO(상한)Omega(하한)Theta(상하한) O(1)

  방송통신대 | 3페이지 | 3,000원 | 등록일 2024.04.10 | 수정일 2024.05.23

  다운로드 장바구니
• 

  간호통계학 개인과제1

  [Sturges 공식]은 K=1+3.3logn (단, K=계급의 개수, n=측정값의 개수) 이다. ... 따라서 이 도수분포표의 계급의 개수 K=1+3.3log40 의 공식을 풀어 구할 수 있다. 1+(3.3x1.6)=6.2 이므로 이 도수분포표의 계급의 개수는 6으로 정하였다.③ 계급의

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

  다운로드 장바구니
• 

  [방송통신대학교] 알고리즘 출석수업대체과제물

  T(n)=T(n/2)+1(n>1), T(1)=1 → T(n)=log n+1=O(log n)② 퀵정렬 : 특정원소(피벗(pivot))를 기준으로 주어진 배열을 두 부분배열로 분할하고 ... 성능 : T(n)=2T(n/2)+Θ(n), T(1)=Θ(1) → O(n log n)④ 선택문제 : 임의의 순서로 주어진 n개의 원소에 i번째로 작은 원소를 찾는 문제이다. ... . → T(n)=2T(n/2)+Θ(n), T(1)=Θ(1) → O(n log n)평균적인 경우는 피벗이 동일한 확률을 가지고 분할 후 배열의 어느 곳에나 위치할 수 있는 경우이며 수행시간이

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

  다운로드 장바구니
• 

  방통대 보건정보데이터분석 A+

  ")time n.risk n.event survival std.err lower 95% CI upper 95% CI348 15 1 0.933 0.0644 0.61264 0.990564 ... 간암수술환자재발);summary(fit1)Call: survfit(formula = Surv(time, status) ~ 1, data = 간암수술환자재발,conf.type = "log-log ... objects are masked from 간암수술환자재발 (pos = 8):status, time> fit1=survfit(Surv(time,status)~1,conf.type="log-log

  방송통신대 | 6페이지 | 3,000원 | 등록일 2024.01.25 | 수정일 2024.02.19

  다운로드 장바구니
• 

  서울대 대학원 컴퓨터공학과 전공 시험 예상 문제, 서울대학교 컴퓨터공학부 전공 면접 입시 필기 구술 고사 예상 핵심 질문, 우수 답변, 관련 개념 요약 정리 모음, 자기소개서 작성 이후 전공 면접 준비, 석사 박사 석박사 통합 과정 합격 후기, 소프트웨어의 기초 (자료구조), 하드웨어의 기초, 이산수학, 선형대수, 컴퓨터시스템

  AVL Tree는 삽입, 삭제 시 트리의 균형을 유지하여, 최악의 경우에도 검색 속도가 O(log n)임을 보장합니다. ...

  자기소개서 | 51페이지 | 10,000원 | 등록일 2024.08.13 | 수정일 2024.08.28

  다운로드 장바구니
• 

  2021-2학기 보건정보데이터분석 중간과제물

  (n11 = 70, n12 = 40, n21 = 30, n22=60)오즈비(OR) = = 3.5(2) 이 데이터를 이용해서 상대위험률(relative risk)를 구할 수 없는 이유는 ... , data=췌장암자료); summary(적합)Call: survfit(formula = Surv(time, status) ~ 1, data = 췌장암자료,conf.type = "log-log ... survival)경고메시지(들):패키지 ‘survival’는 R 버전 4.0.5에서 작성되었습니다> 적합=survfit(Surv(time, status) ~1, conf.type="log-log

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

  다운로드 장바구니
• 

  2020년 1학기 출석수업대체과제물 [알고리즘]

  가장 작은 간선부터 하나씩 사이클을 형성하지 않으면 추가시키는 방법이다.= 성능: O(|E|log|E|)- 프림 알고리즘은 임의의 한점에서 시작해서 열결된 정점을 하나씩 선택해서 ... 추가시키는 방법이다.= 성능: 인접행렬 → O(|V|^2), 인접리스트로 구현 힙 → O((|V|+|E|)log|V|)④ 최단 경로특정한 하나의 정점에서 다른 모든 정점으로 가는 최단 ... 구한다.- 데이크스트라 알고리즘의 경우 음의 가중치를 갖는 간선이 없는 경우에만 적용 가능하다.- 성능: 인접행렬 → O(|V|^2), 인접리스트로 구현 힙 → O((|V|+|E|)log

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

  다운로드 장바구니
• 

  방송대 컴퓨터과학과 알고리즘 출석수업대체(만점)

  (n2), 최선/평균의 경우 O(n log n)피보나치 수열소문제가 독립이 아니어서 분할정복방법을 적용할 수 없고, 동적프로그래밍 방법 적용시 효율적.성능 : O(n)설계기법알고리즘특징 ... 배열을 만드는 방법.성능 : O(n log n)퀵 정렬피벗선정에 임의성만 보장되면 최악의 경우가 아니라 평균 성능을 보일 가능성이 매우 높은 정렬 알고리즘.성능 : 최악의 경우 O ... 성능 : O( n3 )스트링 편집거리 문제

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

  다운로드 장바구니
• 

  방통대 컴퓨터과학과 1학기 기말 알고리즘 과제

  O(log n) < O(n) < O(n log n) < O(n^2) < O(n^3) < O(2^n)21. ... (2019기말)(1장 31p)① ,② ,③ ,④ ,정답 : 4번해설 : 각 점화식을 폐쇄형으로 나타낼 경우1 – n log n2 – n3 – n4 – n^2 가 되어 4번이 정답이 ... 찾기③ 정렬된 데이터에 대한 이진 탐색④ 퀵 정렬의 분할 함수 Partition()정답 : 3번해설 : 각 분할정복 방법에서, 정렬된 데이터에 대한 이진 탐색의 시간복잡도는 O(log

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

  다운로드 장바구니
• 

  평형분배 결과보고서

  (B)log CB-1.08.E-01-9.69.E-02X축: log CA Y축: log CB각 추세선의 Y절편은 log KD 가 되고 기울기는 n값이 됨.실험 1n: 1.1715, log ... .E-011.0N1-Butanol 층(A)log CA-2.80.E-01-3.14.E-01물 층(B)log CB-4.81.E-01-4.09.E-011.5N1-Butanol 층(A)log ... (M)실험1(20mL x 2회실험2(40Ml x 1회)0.5N1-Butanol 층(A)log CA-3.77.E-01-5.38.E-01물 층(B)log CB-6.68.E-01-6.20

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

  다운로드 장바구니
• 

  화학공학실험 평형분배(아세트산 추출) 결과보고서

  -0.481log(0.390)=-0.4091.5N1-Butanol 층(A)logC _{A}log(0.820)=-0.086log(0.780)=-0.108물 층(B)logC _{B}log ... 40mL×1회)0.5N1-Butanol 층(A)logC _{A}log(0.42)=-0.377log(0.290)=-0.538물 층(B)logC _{B}log(0.215)=-0.668log ... (0.240)=-0.6201.0N1-Butanol 층(A)logC _{A}log(0.525)=-0.280log(0.485)=-0.314물 층(B)logC _{B}log(0.330)=

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

  다운로드 장바구니
• 

  성균관대, 한양대, 건국대 컴공 편입 면접자료

  평균 시간 복잡도는 O(n*log(n))이지만 최악의 경우는 O(n^2)입니다58.5 퀵 정렬의 최악의 경우가 무엇인가? ... 합병 정렬은 O(n*log(n))의 시간 복잡도를 가지고 있어 대규모 데이터 세트에 더 효율적입니다.57. pivot helper가 무엇인가? ... 제거할 때 첫 번째 노드 제거는 O(1) 마지막 노드 제거는 O(n)이 걸리며, 탐색과 접근에 있어서도 O(n)의 시간 복잡도를 갖습니다.

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

  다운로드 장바구니
• 

  수학 1 공식 정답지

  _{a} x-log _{a} ylog _{a} x ^{n} =n`log _{a} x (단,n은 실수)(7)a>0`,`a ! ... {n}} =root {n} of {a ^{m}}a ^{{1} over {n}} =root {n} of {a}(6)log _{a} N → 밑의 조건 :a>0`,`a ! ... =1`,`x>0`,`y>0일 때log _{a} 1=0log _{a} a=1log _{a} xy=log _{a} x+log _{a} ylog _{a} {x} over {y} =log

  시험자료 | 3페이지 | 1,000원 (10%↓) 900원 | 등록일 2022.03.11

  다운로드 장바구니
• 

  2023년 1학기 방송통신대 예측방법론 중간과제물)2000년 1월부터 2022년 12월까지 월별 전산업생산지수(Index of All Industry Production)의 원계열과 계절조정계열을 각각 찾고 다음 문제에 답하시오

  = log(iaip_sa_ts) # 로그변환 계열 iaip_sa_ts_log_diff1 = diff(iaip_sa_ts_log) # 로그 1차 차분 계열 ⑴ ADF(Augmented ... "), ylab='전산업생산지수', xlab='') legend('topleft', col=c("black", "red"), lty=1, c('원계열', '조정계열'), bty='n' ... 20,1), lwd=1.5) legend("top", col=c("green", "red"), lty=c(1,20), lwd=1.5, c("원계열", "계절조정계열"), bty = "n"

  방송통신대 | 10페이지 | 20,000원 | 등록일 2023.03.15 | 수정일 2024.06.17

  다운로드 장바구니
• 

  한국방송통신대학교 2020년 3학년 1학기 알고리즘 출석수업대체과제물

  |E|)프림 알고리즘 성능 (인접행렬) : O(|V|²) (인접행렬+힙사용) : O((|V|+|E|)log|V|)- 최단 경로 : 특정한 하나의 정점에서 다른 모든 정점으로의 최단 ... 정점을 차례로 선택하여 구하는 단일 출발점 최단 경로인 데이크스트라 알고리즘이 대표적이다.[5]성능 (인접행렬) : O(|V|^2), (인접행렬+힙사용) : O((|V|+|E|)log ... 알고리즘인 크루스칼 알고리즘과 노드 연결 간선 가중치 합이 최소가 되도록 인접 정점을 단계적 수행하는 비순환 기법인 프림 알고리즘이 대표적이다.[4]크루스칼 알고리즘 성능 : O(|E|log

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

  다운로드 장바구니
• 

  2023학년도 부경대 기계공학과 및 지거국,국립 항공우주공학과 실제 문제와 면접내용

  Log(x^2) 미분하세요.=2/x*ln103. ... 힘과 모멘트의 단위가 무엇인가힘-N모멘트-N*m3)전북대 (3:1)1.자기소개2.힘과 모멘트의 정의힘은 "물체의 운동 상태 또는 모양을 변화시키는 작용" 이고 단위는 N모멘트는 어떤 ... 지점을 중심으로 회전시키려고 하는 힘의 작용이며 단위는 N*m3.힘의 평형상태에대해서 설명하라.물체가 외부로부터 힘을 받지 않아서 그 상태를 유지하고 있는 것을 의미한다.4.

  자기소개서 | 4페이지 | 7,900원 | 등록일 2023.03.24 | 수정일 2024.08.20

  다운로드 장바구니
• 

  수학 1 공식 시험지

  =1`,`x>0`,`y>0일 때log _{a} 1=log _{a} a=log _{a} xy=log _{a} {x} over {y} =log _{a} x ^{n} = (단,n은 실수) ... over {n}} =(6)log _{a} N → 밑의 조건 : 진수의 조건 :(6)a>0`,`a ! ... =1`,`b>0일 때log _{a} b= (단,c>0,`c !=1)log _{a} b= (단,b !

  시험자료 | 3페이지 | 1,000원 (10%↓) 900원 | 등록일 2022.03.11

  다운로드 장바구니
• 

  (SOP) GC-FID 사용 작업표준

  검출기 설정"분석목록의 창 메뉴에서 Log-in 실시(분석목록 → 사용자 Log in → 관리자 순으로 Log-in)""제어목록에서 기기연결 확인을 더블클릭하여 제어팝업창을 Open한다 ... 프로그램 실행"① 시료를 주입하기 前 제어목록의 G.C 분석기기 상태창을 먼저 확인할 것② G.C 분석기기 상태창 中 주입구 항목의 유속량이 설정값 (1.5)에 도달하지않을 경우 N2 ... Gas량을 확인하고, N2 Gas가 소진되었음이 확인되면 즉시교체할 것③ G.C 분석기기 상태창 中 검출기 항목의 Air 값(약 300)과 H2 값(약 30)에도달하지 않을 時 Air

  서식 | 1페이지 | 1,000원 | 등록일 2022.03.30

  다운로드 장바구니
• 

  소음진동기사 공식정리 요약

  음의압력레벨 [SPL]·SPL=10log( {P} over {P _{0}} ) ^{2} =20log( {P} over {P _{0}} ) [dB]P: 대상음의 음압 실효치 (N/m² ... 힘 [F]·F=ma [N, kg·m/sec²]? 압력 [P]·P= {F} over {A} [N/m², Pa]1N/m² = 1Pa = 10?? ... N/m²)?

  시험자료 | 5페이지 | 3,000원 | 등록일 2023.02.06

  다운로드 장바구니