누구나 주요 Java 데이터 구조에 대한 요약과 해당 시간의 복잡성 (add, find, remove와 같은 특정 작업에 대해)이 포함 된 웹 사이트에 대한 참조를 제공 할 수 있습니까? Hashtable은 찾음을 위해 O (1)이고, LinkedList은 O (n)입니다. 메모리 사용과 같은 일부 세부 사항도 좋을 것입니다. 이것은 알고리즘의 데이터 구조
현재 저는 iPhone 용 프로젝트에서 로컬 sqlite 데이터베이스에 저장된 많은 양의 계층 적 데이터에 액세스해야합니다. 보다 일반적인 작업 중 하나는 롤업 상태 필드를 계산하는 것입니다. 지금 당장, 나는 그 항목의 모든 자손 (1에서 n 레벨까지 깊이있을 수 있음)을 재귀함으로써 그렇게하고있다. 그러나 이것은 많은 SQL 호출을 필요로합니다. iPh
알고리즘의 최악의 복잡성을 어떻게 결정할 수 있는지 설명해 줄 수 있습니까? D (n) = max {t (I) | I element) 식 (D는 크기 n의 입력 집합)을 사용해야한다는 것을 알고 있습니다. 각 요소 I에 대해 수행 된 작업 수를 계산 한 다음 최대 값을 계산합니까? 이것을 달성하기위한 쉬운 방법은 무엇입니까?
나는 생성 된 몇 가지 알고리즘에서 최악의 런타임 복잡도 순서를 얻으려고합니다. 그러나 알고리즘에 대한 기본 작업의 잘못 또는 잘못된 양을 선택하는 경향이있는 문제가 발생했습니다. 나에게 그것은 근본적인 작동의 선택이 과학보다 더 예술적인 것처럼 보입니다. 인터넷 검색을하고 텍스트 상자를 읽은 후에도 여전히 좋은 정의를 찾지 못했습니다. 지금까지 필자는이를
일부 기본 이미지 필터링 알고리즘의 복잡성을 평가하려고합니다. 나는이 이론을 검증 할 수 있는지 궁금해했다. 화소 역 같은 필터 연산의 수 (픽셀) 입력의 크기에 따라 선형 적으로 증가하고 의해 기본 화소 화상 측의 S = 길이 M = # 화소하자 하자 입력 반전은 O (M) 또는 O (S^2)입니다. 반면에 회선 필터는 각 필터에 대해 다음 픽셀 값을 설