나는 trip_beginning과 trip_end 간격의 두 배열을 가지고 있습니다. trip_beginning [j] trip_end [j] j 번째 간격의 끝과 시작을 나타냅니다. 배열 M 및 S가 정렬됩니다. S가 색인을 포함하고 있으면 trip (badTrip)을 필터링해야하며, badTrip이 아닌 경우 해당 간격의 M 색인 수를 계산해야합니다.
쉘 정렬의 최악의 경우를 찾고 있습니다. this에 따르면, 최악의 경우는 O(N^3/2) 이지만 here이며 최악의 경우는 O((N log N)^2))이라고 주장합니다. 최악의 경우는 홀수 위치에서 가장 큰 값을 포함하는 시퀀스 여야한다고 생각합니다. 그러나, here 일부 갭 시퀀스는 Θ(N^3/2) 복잡도로 도입된다. 셸 정렬에서 실제 최악의 상황이
다음 과제는 숙제로 주어집니다. 아무리 열심히 노력해도 해결할 수 없었습니다. 이 질문은 주어진 함수 a가 little-o (b) 집합의 요소인지 아닌지를 묻습니다. 흥미로운 무엇 show that n^(ln(ln(ln(n)))) is o(ceiling(ln(n))!)
은 계승 운영자 !가 n 옆에 대신 바로 옆에 ceiling(ln(x))에가 없습니다
프로그램의 일부 입력 번호가 완벽한 숫자인지 확인합니다. 우리는 O (sqrt (n))로 실행되는 솔루션을 찾아야합니다. 내 프로그램의 나머지 부분은 일정한 시간에 실행되지만,이 기능을 사용하면 문제가 해결됩니다. function Perfect(x: integer): boolean;
var
i: integer;
sum: integer=0
을 읽은 후에도 함수의 점근 시간 복잡도를 결정하는 문제를 해결할 수 없습니다. 이 함수는 다음과 같이 예를 들면 다음과 같습니다 def function(n):
for i in range(n):
if i == 0:
for j in range(n):
for k in range(10000):
pri