과제의 경우 이론적으로 두 알고리즘의 복잡성 (정렬)을 분석하여이를 비교해야합니다. 그런 다음이를 구현하고 경험적으로 효율을 확인하려고 노력할 것입니다. 나는 두 알고리즘을 모두 분석했으며 효율 등급을 알고 있지만 기본 작동을 식별하는 데 문제가 있습니다. 두 알고리즘 모두에 적용 할 수 있어야하기 때문에 기본 작업을 선택하는 데주의해야한다는 힌트가있었습니
나는 논리 최소화 퀸 McClusky을 구현 지금이 코드 조각을 최적화하기 위해 노력 : 그에 public int[] differsMaxOneChar(String a, String b) {
debug.println("Comparing " + a + " to " + b);
int[] returnValue = {1, 0};
boole
되풀이 관계를 개발하는 방법을 이해하는 데 어려움이 있습니다. 내가 주어진 해요 코드는 내가 이해가 T(n) = n + 1
T(1) = 1
입니다 해요 바로는 int result = bizarre(n, n);
public static int bizarre (int first, int second)
{
if (second <= 1)
NP- 하드가 NP 완성과 다른 이유는 무엇입니까? 정의의 내 비공식적 인 이해는 사용 : NP를 - NP-완전한 다항식 시간에 검증 할 수있는 모든 문제 - NP와 NP-어려운 모든 문제를 NP 하드 - 적어도 NP에서 가장 어려운 문제만큼 어렵습니다. 의사 결정 문제 - 입력과 관련하여 질문을하고 bool 값을 출력하는 문제 혼란 : NP 우리가 증명
의 알고리즘 실행 중 log (n) vs log (k) 복잡도 분석에서 log (k)와 log (n)의 차이를 이해하는 데 문제가 있습니다. 크기가 n 인 배열이 있습니다. 나는 그 알고리즘의 입력 인 다른 번호 k <을 가지고있다 (그래서 미리 알려지지 않은 상수이다). log (n)과 log (k)의 복잡성에 대한 알고리즘의 예는 무엇입니까? 나는 lo