배열이 너무 많아서 패턴을 검색하려고합니다. 이 패턴에는 "." 각 (각) 1 문자 (모두)와 일치하는 와일드 카드. 예를 들어 는 : myset = {"bar", "foo", "cya", "test"}
find(myset, "f.o") -> returns true (matches with "foo")
find(myset, "foo.") -> retu
C1, C2, C3 및 C4가 데이터의 열을 나타내고 N 개의 데이터 행이있는 경우 탭으로 구분 된 값의 입력을 저장하고 싶습니다. 그렇다면 해시에서 조회를 수행하여 C1, C2, C3, C4에 대한 특정 값이 존재하는지 확인할 수 있습니다. 누군가 나에게 최악의 경우,이 공간의 복잡도가 N 이라고 제안했습니다. 왜 그것이 사실이 아닌지에 대한 명확한 설명
크기가 n = 100 인 알고리즘은 실행하는 데 21 초가 걸립니다. 크기 n = 1000의 경우 31 초가 걸리고 n = 10000의 경우 41 초가 걸립니다. 실행중인 복잡성은 무엇입니까? 내가 O (n) 일 때 T (n) = (21 * 1000)/100 = 210s (O (n)이 아님) O O (log n) = (21 * log1000)/log100
, 누군가가이 explaine 수 있습니다하십시오 을 문서화는 STL의 표준 : : 벡터 = O (LN (N)), 요소 속도의 performace를 찾는 것을 말한다면 무엇을합니까 평균. O(ln(n)) - "O"은 무엇인가요? 와 나는 다른 STL 컨테이너의 performace에 대해 읽을 수있는 당신에게
읽기 : 방법 1 : 일부의 배열을 선언 임의의 크기, 배열로 읽어 들여, 입력이 사이즈보다 큰 경우, 사이즈의 2 배의 새로운 배열을 할당 해, 내용을 새로운 배열에 카피 해, 이전의 배열을 할당 해제합니다. 방법 2 : 전체 입력을 읽고 읽는 동안 줄 수를 계산하십시오. 포인터를 다시 입력의 맨 위로 재설정하고, 행 수의 크기의 길이의 배열을 선언 한
는 d
p(n) = Σ ai n^i
i=0
광고> 0에서 N 정도 차원 다항식 하고는 상수 K합시다. 점근 표기법의 정의를 사용하여 다음 특성을 증명하십시오. a) if k >= d, then p(n) = O(n^k)
이 또한 오메가, 세타, 작은 O와 작은 오메가 특성에 4 개 correspoding하지만 나는 내 자신에 다른 사람