big-o

1열

1답변

처음 두 개의 큰 숫자의 색인을 찾기위한 함수를 작성하십시오.

온라인 인터뷰 중이 질문을 해결하도록 요청 받았으나 실패했습니다. 나는 즉시 거부 당했다. 알고리즘에 어떤 문제가 있는지 파악하려고합니다. 가장 큰 두 개의 숫자 선택한 프로그래밍 언어에서 정수의 배열을 받아 처음 두 개의 큰 숫자의 인덱스를 반환하는 함수를 작성합니다. 모서리가있는 경우 특수한 행동을 문서화하십시오. 함수의 실행 시간은 O(N)이어야합니다

algorithm time-complexity big-o 2017-11-22

---

4열

1답변

이 알고리즘의 시간 복잡도가 기하 급수적 인 이유는 무엇입니까? 인터뷰하는 동안

, 나는 다음과 같은 알고리즘의 시간 복잡도를 요청했다 : 그것은 단지되는 searchString의 길이를 통해 루프 나에게 나타나기 때문에 static bool SetContainsString(string searchString, HashSet<string> setOfStrings) { for (int i = 0; i < searchString

string algorithm time-complexity big-o 2017-11-28

---

-2열

1답변

BIG O가 중첩 된 경우

다양한 문제 세트의 큰 복잡성을 분석하는 방법을 배우고 있습니다. 나는 (1) 구조 인 경우 - 다른 O의 빅 O를 알고 있지만이 일을 위해 그것을 알아낼 수 없습니다. 그것이 O (N)일까요, N은 아니오입니다. if 문 또는 O (1)일까요?

big-o 2017-12-03

---

0열

1답변

(1)

데프 검색 (LST, 배) : for item in lst: if item == x: return True return False 허용 입력이 만든 길이 N의 임의의 목록 인 경우 012, 1, 2, ... 10의 무작위 요소의 확대 평균 런타임이 big-theta (1)임을 증명하는 방법 나는 많은 방법을 시도했지만,

algorithm runtime big-o 2017-12-05

---

-1열

1답변

RSA Factoring Challenge를 해결하려면 어떤 시간 복잡성이 필요합니까?

도전은 오래전에 끝났지 만 다소 지겨워서 숫자 중 일부를 분석하려고하기로 결정했습니다. 처음에는 O (n) 알고리즘이 있었지만 큰 O 표기법을 연구하기로 결정했습니다. O (n) 알고리즘과 O (2n) 알고리즘은 기본적으로 동일한 실행 시간을가집니다. O (n)과 O (4n) 알고리즘도 그렇습니다. 실제로 O (n) 및 O (cn) 알고리즘 (여기서 c는

algorithm python-3.x time-complexity rsa big-o 2017-12-09

---

-2열

1답변

Expression을 true 또는 false로 평가하면 Big O Notation의 연산으로 계산되지 않는 이유는 무엇입니까?

0 P = 0; 1 while (P < M) 2 { 3 if(P ≥ 0 && P%2 == 1) 4 { 5 datai[K][P] = datai[K][P] - 1; 6 cout << datai[K][P] % 3 << " "; 7 } 8 P ++; 9 } 다음 코드 조각에서는 3 행에는 4 가지 조작이 있고 1 행에는 하나의 조작 만 있다고

big-o 2017-12-10

---

1열

2답변

Collection.retainAll (Collection)의 비용은 무엇입니까

두 개의 공통된 요소를 찾고 싶습니다. LinkedHashSet<String> 주로 주로 자체 함수를 작성했지만 비용은 o (n^2)입니다. 그럼 난 retainAll() 자바 내장 된 더 나은 솔루션을 발견했다. 이 기능의 비용이 얼마인지 궁금합니다. O (n) 또는 o (n^2)?

java big-o linkedhashset 2017-12-18

---

2열

1답변

점근 시간 복잡도 많은 기사 또는 답변을 읽은 후에

을 읽은 후에도 함수의 점근 시간 복잡도를 결정하는 문제를 해결할 수 없습니다. 이 함수는 다음과 같이 예를 들면 다음과 같습니다 def function(n): for i in range(n): if i == 0: for j in range(n): for k in range(10000): pri

algorithm python-3.x big-o asymptotic-complexity 2017-11-22

---

-1열

2답변

계산 나는 다음과 같은 C에 대한 큰-O 실행 시간을 계산 ++ 기능을 몇 가지 지침 절실히 필요 해요 런타임

큰-O : 이것은 나에게 새로운 개념은 여전히 ​​ Fraction Polynomial::solve(const Fraction& x) const{ Fraction rc; auto it=poly_.begin(); while(it!=poly_.end()){ Term t=*it; //find x^exp

c++ time-complexity big-o code-analysis 2017-11-24

---

2열

1답변

어떻게 하나의 알고리즘이 다른 알고리즘보다 선호 되는가?

두 알고리즘과 Big Oh의 효율성을 비교하려고합니다. 한 알고리즘이 다른 알고리즘보다 더 효율적으로되는 n 값을 찾으려고합니다. 도움이되는 예제 나 리소스는 큰 도움이 될 것입니다.

java big-o asymptotic-complexity karatsuba 2017-11-25

---