이진 트리의 평균 높이에 대한 공식적인 정의가 있습니까? 다음 두 가지 방법을 사용하여 이진 트리의 평균 높이를 찾는 방법에 대한 자습서 질문이 있습니다. 자연적인 해결책은 가능한 모든 경로의 평균 길이를 뿌리에서 잎으로 가져 오는 것입니다. 아1( T) = 1# T에 나뭇잎 ⋅ ∑V 의 잎 T깊이( V )avh1(T)=1# leaves in …
나는 이전 에 Landau 항의 합계에 대해 (씨앗) 질문을 했으며, 산술에서 무증상 표기법을 학대하는 위험을 혼합 성공으로 측정하려고했습니다. 자, 여기 재귀 전문가 인 JeffE 는 본질적으로 다음과 같이합니다. ∑i=1nΘ(1i)=Θ(Hn)∑i=1nΘ(1i)=Θ(Hn)\qquad \displaystyle \sum_{i=1}^n \Theta\left(\frac{1}{i}\right) = \Theta(H_n) 최종 결과는 정확하지만 이것이 잘못되었다고 생각합니다. 왜? 묵시적 상수의 존재를 모두 추가하면 (상한 만) ∑i=1nci⋅1i≤c⋅Hn∑i=1nci⋅1i≤c⋅Hn\qquad \displaystyle …
OO와 함수형 프로그래밍의 차이점을 설명하는 기사를 읽는 동안 함수 포인터를 발견했습니다. 컴퓨터 과학 학위 (2003 년)를 마치고 얼마 동안 지났기 때문에 메모리를 새로 고칠 포인터를 찾았습니다. 포인터는 메모리 주소에 대한 참조를 포함하는 변수입니다. 그러한 데이터가 존재하는 경우 해당 메모리 주소에 포함 된 데이터를 가리키는 것으로 간주 할 수 있습니다. 또는 …
멀티 프로그래밍과 멀티 태스킹을 명확하게 구분하기가 어렵습니다. 나의 주요 출처는 Wikipedia 였지만 WP 기사는 평판이 좋지 않은 출처 (대학 교수와 같은)와 약간 상충되는 것으로 보입니다. WP를 읽으면서 멀티 프로그래밍 은 프로세스가 I / O를 기다릴 때 컨텍스트 전환을 통해 CPU 처리량을 증가시키는 기본적인 방법입니다. 멀티 프로그래밍은 프로그램이 적시에 실행될 것이라는 …
점근 적 행동의 관점에서 "효율적인"알고리즘은 무엇입니까? 그 시점에서 선을 그리는 표준 / 이유는 무엇입니까? 개인적으로, 나는 과 같은 와 같이 내가 순전히 "sub-polynomial"이라고 부르는 것이 효율적이고 는 "비효율적"입니다. 그러나 나는 모든 다항식 순서가 효율적인 것으로 들었습니다. 추론은 무엇입니까?에프( n ) = o (엔2)f(n)=o(n2)f(n) = o(n^2)엔1 + ϵn1+ϵn^{1+\epsilon}Ω (엔2)Ω(n2)\Omega(n^2)
수학 및 CS 논문에 사용되는 현기증 나는 기호 배열이 있습니다. 그러나 많은 사람들이 한 곳에서 거의 가르치지 않는 기본적인 친숙 함을 가정합니다. 특히 CS 관점에서 다음과 같은 사전을 찾고 있습니다. 모든 기본 수학 기호를 나열하고 의미와 예를 제공합니다. 때로는 동등한 방식으로 사용되는 기호에 대해서도 이야기합니다. 일반적인 초보자 실수가 있습니다. 사전에서 …
이분 그래프는 또는 마이너 가없는 경우 평면 입니다.케이3 , 3K3,3K_{3, 3}케이5K5K_5 가장자리가없는 "정점"세트가없는 평면 도면을 허용하는 데 필요한 또는 충분한 조건을 찾고 있습니다. 다음은 만족하는 도면입니다. 한 부분의 모든 정점이 단일 세로선으로 그려집니다. 다른 부분의 꼭짓점은 평행 한 버티 클 선에 그려집니다. 꼭지점을 제외하고는 모서리가 교차하지 않습니다. 모서리는 모두 점 …
몇 가지 가능한 설명을 들었으므로 신뢰할 수있는 참조를 원합니다. 05.19 업데이트 : 내 학생 중 한 명이 자신의 논문에서 그 이름이 아래 설명 (1)에서 유래했기 때문에이 질문에 관심이 있습니다. 지금까지 나는 그것이 설명 (2)에서 온 것이라고 생각 / 들었다. 나는 그의 논문에서 잘못된 것을 내버려두고 그것이 옳다면 그것을 제거하라고 말하는 …
아무도 모르는 RAM이 무엇인지 설명해 줄 수 있습니까? 나는 다음과 같은 설명 을 통해 분명히 알 수 있지만 기술적 측면을 이해하고 싶습니다. 개인 정보 보호를 보장하기 위해 암호화만으로는 충분하지 않습니다. 공격자가 암호화 된 저장소에 대한 액세스 패턴을 관찰 할 수 있으면 응용 프로그램이 수행하는 작업에 대한 중요한 정보를 여전히 배울 …
내 선배 중 한 사람이 면접을했는데 왜 이것이 역동적인지 물었습니다. 그는 대답 할 수 없었고 인터뷰를 포기한 후에는 그것에 대해 역동적 인 것이 없다고 말했습니다. 그것은 믿기 어렵습니다. 하위 문제가 런타임 중에 해결되어 최종 목표를 달성하는 데 사용된다는 사실을 의미합니까? 런타임 중에 발생하는 동적 메모리 할당처럼? [대답] 본인은이 있어야 이 …
나는 지식 표현에서 몇 가지 정의로 어려움을 겪고 그것들을 구별 할 수있는 확실한 도움을 구합니다. 온톨로지와 시맨틱 네트워크의 차이점 (시맨틱 웹과 혼동하지 않아야 함)에 대한 위키 백과 및 많은 웹 사이트를 검색했습니다. 시맨틱 네트워크 의 위키 백과 페이지는 온톨로지를 참조하지 않지만 CS와 매우 유사하게 적용됩니다. 시맨틱 네트워크는 AI 연구에 적합한 …