«notation» 태그된 질문

저는 Carl Reynolds와 Paul Tymann (Schaum 's Outlines에서 출판)의 Principles of Computer Science (2008) 라는 책을 읽고 있습니다. 두 번째 장에서는 단순히 이름 목록을 반복하고 주어진 이름이 목록에서 발견되면 TRUE를 반환하는 순차적 검색의 예제와 함께 알고리즘을 소개합니다. 저자는 계속해서 말합니다 (17 페이지). 순차 검색 알고리즘의 "성장 순서"는 n이라고합니다. 이에 대한 …

47 algorithms  algorithm-analysis  landau-notation  notation 

나는 큰 표기법의 의미를 완전히 이해 합니다. 내 문제는 우리가 라고 말할 때 , 여기서 은 크기 입력에 대한 알고리즘의 실행 시간입니다 .OOOT(n)=O(f(n))T(n)=O(f(n))T(n)=O(f(n))T(n)T(n)T(n)nnn 나는 그것의 의미를 이해합니다. 그러나 과 은 서로 다른 두 가지입니다.T(n)T(n)T(n)O(f(n))O(f(n))O(f(n)) T(n)T(n)T(n)O ( f ( n ) ) T ( n ) O ( f ( n …

47 asymptotics  landau-notation  notation 

"Conflict-Free Replicated JSON Datatype" 논문에서 , "규칙"을 공식적으로 정의하는이 표기법을 발견했습니다. 이 표기법은 무엇입니까? 어떻게 읽습니까? 예를 들면 다음과 같습니다. DOC규칙은 "분자"에 아무것도하지 않습니다 - 왜? EXEC및 GET규칙은 그 의미를 무엇을, 선 위에 두 개의 별도의 조건을 가지고있는 것 같습니다? VAR다른 많은 규칙이 화살표의 일종 사용하는 동안이 하나가 아니라 x는 …

18 semantics  notation  formal-methods  operational-semantics 

내 알고리즘 및 데이터 구조 과정에서 교수, 슬라이드 및 책 ( Algorithms 소개, 3 판 )은 NIL예를 들어 존재하지 않는 노드 (트리의)의 자식을 나타내는 단어 를 사용하고 있습니다. 한 번 강의 중에라는 말 대신에 NIL내 반 친구가 말했다 null. 교수가 그를 교정했는데 교수가 왜이 단어를 강조하는지 이해할 수 없다. 사람들 …

17 algorithms  terminology  data-structures  notation 

나는 보통 빈 문자열 (빈 단어 또는 null 문자열)에 기호를 사용합니다 . 그러나 일부 사람들 은 ε 대신 λ 를 사용 한다는 것을 알고 있습니다 .εε\varepsilonλλ\lambdaεε\varepsilon 은 "빈"이라는 단어에서 파생 된 것 같습니다 . 그러나 나는 λ 의 기원이 무엇인지 모른다 .εε\varepsilonλλ\lambda 오토마타 이론에는 오토마타의 엡실론 전이가 있으며 람다 전이라고도합니다. …

14 formal-languages  automata  reference-request  notation  history 

예를 들어 두 문자열을 분석 해야하는 문자열 처리를하고 있다고 가정 해 봅시다. 나는 그들의 길이가 어떻게 될지에 대한 정보를 제공하지 않았으므로 그들은 두 개의 별개의 가족에서 나왔습니다. 알고리즘 또는 의 복잡성을 호출하는 것이 용납 될 수 있습니까?O(n∗m)O(n∗m)O(n * m)O(n+m)O(n+m)O(n + m) 비슷한 맥락에서, 우리가 선택한 알고리즘에는 실제로 두 단계가 필요하다고 …

11 time-complexity  asymptotics  landau-notation  notation 

나는 유리한 지점 나무를 배우고 있으며 Peter Yianilos의 일반 측정 공간에서 가장 가까운 이웃 검색을위한 데이터 구조 및 알고리즘 논문 (SODA 1993 , SIAM, 311–321 페이지; PDF ) 을 읽는 동안 이것을 만났습니다 . 다음 의사 코드는 알고리즘 1에 나타납니다. Make_vp_tree (S 함수)만약 S= ∅ 후 반환 ∅새로운 (노드);마디↑.p : …

9 notation