이것은 이론적 인 질문 일 수 있지만 실용적인 답변을 찾고 있습니다. 계산 된 값을 기준으로 데이터베이스의 모델 순위를 저장하려면 Redis's Sorted Sets을 사용할 계획입니다. 현재 내 데이터 세트는 작습니다 (250 명의 회원). 정렬 된 세트가 5,000 명의 멤버 이상으로 확장 될지 궁금합니다. Redis는 1GB 최대 값을 요구하고 나의
문자열 키나 서수로 요소에 액세스 할 수있는 데이터 구조를 만들어야합니다. 클래스는 현재 문자열 키와 요소에 대한 포인터를 포함하는 노드 배열을 사용합니다. 이것은 O (n) 루핑을 허용하거나 O (1) 서수에 의해 요소를 얻는 것입니다 만, 키에 의해 요소를 찾은 유일한 방법은 O (n) 루프를 수행하고 키를 비교할 때까지 내가 원한다면 천천히 천 가지
나는 다음과 같은 알고리즘의 큰-O를 계산하지만 난 혼란 스러워요 어떤 도움을 필요로하는 시도하고는 : Algorithm 1. DFS(G,n)
Input: G- the graph
n- the current node
1) Visit(n)
2) Mark(n)
3) For every edge nm (from n to m) in G do
4)
저는 현재 일부 개정판에서 작업 중이며 특히 Big-O 표기법을 사용 중입니다. 비슷한 질문을했습니다 (다른 알고리즘을 다뤘습니다). 그러나 올바른 방법을 사용하고 있는지 확실하지 않습니다. 내가보고 있어요 알고리즘은 철저한 검색 (일명 브 루트 포스, 내가 믿는)이며, 다음과 같습니다 : 지금까지 나는이 알고리즘은 O(n)이며, 그 결과에 온 Input:
여기에 질문이 있습니다. min heap이 부모 포인터를 사용하여 각 노드에 부모 포인터가 있고 루트에 null 포인터가 있다고 가정합니다. 힙의 최대 키를 포함하는 트리의 루트가 아닌 노드에 대한 포인터가 있으면 삭제의 복잡성은 어느 정도입니까? 대답은 O (1)이지만 이는 나에게 의미가 없습니다. 힙은 항상 균형을 이루기 때문에 삭제 된 노드를 인접한
저는 상당히 간단한 선형 대수를 수행하는 대형 배열을 가지고 있습니다. 연산을 벡터화하여 좋은 속도 향상을 달성했지만 MATLAB이 서브 어레이를 처리하는 방법을 알고 싶습니다. 다양한 연산에 사용되기 때문에 배열을 사전 할당합니다. 그리고 수식이 길어서 여러 가지 배열과 하위 배열이 필요하기 때문에 코딩하는 동안 가독성을 계산할 수 있습니다. 예를 들어
일반적으로 최악의 경우의 복잡도 O (N * log (N))에서 실행되는 임의의 데이터에 대해 "더 똑똑한"비교 정렬을 수행합니다. 제 질문은 컬렉션을 정렬하지 말고 데이터 스트림을 요청하면 어떻게됩니까? 즉, 값은 우리에게 다음에 오는 것의 표시 자없이 하나씩 주어집니다 (데이터가 유효/범위 내에 있음을 제외하고). 직관적으로, 모든 것을 모으고 나중에