2 학년 컴퓨터 과학 학생. 수업에서 우리는 점근 표기법, 정렬 알고리즘 등을 다루고 있습니다. 나는 점근 표기법을 이해하고 그 값들이 서로 어떻게 관련되어 있는지에 대한 도움이 필요하다. 나는 잠시 동안 그 일을 해왔지만 합리적인 결론에 도달하지 못하는 것 같습니다. 나는 대답이 단순한 것이지만 그것이 나를 피하는 것이라고 상상한다. 교수님은 점근 표기법
최근에 인터뷰 질문을 통해 배열을 분석하고 중복되는 숫자를 반환하는 알고리즘을 작성했습니다. 내 무력 솔루션이었다 public static ArrayList getDuplicates (int[] input){
ArrayList duplicates = new ArrayList();
int marker = 0;
for (int
나는 빅 오, 오메가, 쎄타 표기법이 무엇인지, 그리고 기능이 그들 중 하나인지 증명하는 방법에 대해 잘 알고 있다고 생각합니다. 나는 문제의 경우처럼 그들의 조합을 증명하는 방법을 이해하지 못한다. 누군가 나에게 설명 할 수 있을까요? Θ (N) + O (N^3) = O는 (N^3) 이 편집 : 오타, 원래
n + 1과 2 ** ceil (log2 (n + 1)) 사이의 차이를 찾기 위해 프로그램을 실행했습니다. 여기서 n은 2의 거듭 제곱입니다.이 2^(2^ceil(log2(n))) <= c' * 2^n
따라서 (2^(2^ceil(log2(n)))) != O(2^n)
위의 문이 올 수 있을까요 - O, 정수를 C '하도록이 없다 - 그것은 큰의 정의에
나는 큰 O의 정의는 알고 = (N) 그램 O (F (N)) 경우에만 약간의 상수 c와 N0, 에 대한 경우 | g (n)을 | < = c. | f (n) | 내가 알고 싶은 모든 N0 모든 N>이 다른 정의가 잘못된 이유 : g (N) = O (F (N)) 경우에만, | (g (n)이/F n) | 위의 n → ∞로 묶여있다. f (n)은 0에 가까울 수
나는이 파이썬 코드의 점근 적 복잡성을 찾는 작업을 가지고있다. for i in range(x):
if i == 0:
for j in range(x):
for k in range(500):
print("A ")
내가 아는 바로는 500 * x 여야합니다. 첫 번째 사이클은 한 번만 진행되므로 (i == 0)