빅오 (70) #3


algorithm 빅 오(Big O)는 메모리 요구량을 측정하거나 속도를 측정합니까?

algorithm 빅 오(Big O)는 메모리 요구량을 측정하거나 속도를 측정합니까?

나는 종종 서로에 대해 알고리즘을 측정하는 빅 오(Big O)에 대해 이야기한다. 이 측정은 클럭주기 또는 공간 요구 사항을 측정합니까? 사람들이 메모리 사용량을 기반으로 알고리즘을 대조하기를 원한다면 어떤 측정 값을 사용할 것인가?…


python 파이썬에서 단일 항목 반복 n 시간 목록 만들기

나는 목록 이해력이 이것을 할 것이라는 것을 안다. 그러나 더 짧은(그리고 더 Pythonic?) 접근법이 있는지 궁금해하고 있었다. 다양한 길이의 일련의 목록을 만들고 싶습니다. 각 목록에는 동일한 요소 e가 n 번 반복됩니다(여기서 n은 목록의 길이입니다). 내가하지 않고 목록을 어떻게 만듭니 까?[e for number in xrang…



c++ C 형식의 I/O 함수(printf, sprintf 등)가 IOStream보다 더 인기가 있습니까? 그렇다면 이유는 무엇입니까?

나는 최근에 다른 사람들이 만든 많은 코드를보고 있었고 모든 사람들이 "printf"스타일 C 함수를 많이 사용한다는 것을 알게되었지만 학교에서 배운 C++ 함수(특히 cout)는별로 인기가없는 것처럼 보입니다. 이것은 유효한 관찰이며, 이것에 대한 이유가 있습니까? 협약? 감사, 아르 자형…


hashtable 해시 테이블의 시간 복잡도

나는 해시 테이블의 시간 복잡성에 대해 혼란 스럽다. 많은 기사는 실제 애플리케이션에서 이것이 무엇을 의미하는지에 대해 "상각 된 O(1)"이 아니라 진실한 주문 O(1)라고 기술하고있다. 해시 테이블에서 연산의 평균 시간 복잡도는 이론상이 아닌 실제 구현에서 무엇이며 왜 연산이 사실이 아닌지 O(1)?…


python 가역 해시 함수?

나는 뒤집을 수있는 해시 함수가 필요하다.(분명히 입력은 출력보다 크기가 훨씬 작을 것이다.) 입력을 출력에 무작위로 표시한다. 기본적으로, 나는 "9874362483910978"과 같은 더 큰 숫자로 "123"과 같은 숫자를 변환하는 방법을 원하지만, 비교를 유지하는 방식으로는 안된다. 따라서 x1> x2, f(x1)> f(x2)(항상 거짓이…


algorithm switch 문의 런타임 복잡도는 얼마입니까?

switch 문에서 최악의 런타임 복잡도가 무엇인지 알고 싶습니다. n 개의 case가 있다고 가정합니다. 나는 항상 그것이 O(n) 라고 생각했다. 컴파일러가 영리한 일을하는지는 모르겠다. 대답은 구현에 따라 다르지만 다음 언어를 알고 싶습니다. 자바 C/C++ 기음# PHP 자바 스크립트…


sql 데이터베이스 인덱스 및 Big-O 표기법

Big-O 표기법으로 데이터베이스 인덱스의 성능을 이해하려고합니다. 그것에 대해 많이 알지 못한다면, 나는 그것을 추측 할 것이다:기본 키 또는 고유 인덱스를 쿼리하면 O(1) 조회 시간이 주어집니다. 고유하지 않은 색인을 조회하면 고유 색인(?)보다 '1'이 더 빠를지라도 O(1) 시간도 표시됩니다. 인덱스가없는 열을 쿼리하면 O…


java 영구 해시 테이블 구현

내가 작업하고있는 프로그램에서 각 스레드가 부모로부터 상속받은 해시 테이블을 수정하는 큰 "스레드 트리"(노드 당 최대 k 개의 자식)를 개발합니다. http://en.wikipedia.org/wiki/Persistent_data_structure 의 의미에서 다소 "영구적 인"해시 테이블을 구현할 수있는 방법이 있습니까? 즉, 적어도 영구적 인…


algorithm superexponential 런타임 알고리즘?

요즘 O(n), O(n k), O(ng n), O(2 n), O(n!) 등과 같은 알고리즘의 일반적인 복잡성 클래스에 관해 학생들과 이야기하고있었습니다. 나는 O(2 2 n)와 같이 가장 잘 알려진 런타임이 수퍼-지수 함수(super-exponential) 인 솔루션을 찾고 있지만 여전히 결정할 수없는 문제의 예를 생각해 냈습니다…


algorithm 2 ^ n 복잡도 알고리즘

2 ^ n 복잡도로 알고리즘을 구현하고 테스트해야합니다. 나는 잠시 동안 하나를 찾으려고 노력해왔다. 어떤 방법이 있다면 구현으로 이것을 달성 할 수 있습니다-2 ^ n의 정확한 복잡성이 최적 일 것입니다. 누군가 내가 예를 찾을 수있는 위치를 알고 있거나 그것을 구현하는 데 도움이 될 수 있다면 그것은 굉장 할 것입니다:-). 기본 작업은…




big 시간 복잡도 알고리즘 표기법 notation 시간복잡도 스몰오 예제 개념