«big-o» 태그된 질문

시간 복잡성에서 찾은 리소스는 시간 복잡성 방정식의 용어, 특히 비 다항식 예제를 무시해도 괜찮은지 확실하지 않습니다. n 2 + n + 1 형식의 무언가가 주어지면 마지막 두 용어는 중요하지 않다는 것이 분명합니다 . 구체적으로, 2 n 과 n * (2 n )의 두 가지 분류가 주어지면 두 번째는 첫 번째와 …

178 algorithm  big-o  complexity-theory  time-complexity 

휴무 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 오년 전에 . 이 질문을 개선하십시오 저의 동료들은 오늘 아침 정렬 알고리즘에 대한 토론으로 제 대학 시절로 시간을 되돌 렸습니다. 우리는 …

178 algorithm  sorting  big-o 

어제 알고리즘 테스트 에서이 질문을 받았으며 답을 알 수 없습니다. 그것은 약 40 점의 가치가 있었기 때문에 나를 절대적으로 미치게합니다. 지난 24 시간 동안 해결책을 찾지 못했기 때문에 대부분의 수업이 올바르게 해결되지 않았다고 생각합니다. 길이가 n 인 임의의 이진 문자열이 주어지면 문자열 내에서 3 개의 균일 한 간격이있는 문자열을 찾으십시오. …

173 algorithm  big-o 

닫은. 이 질문은 스택 오버플로 지침을 충족하지 않습니다 . 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 질문을 업데이트하여 스택 오버플로에 대한 주제 입니다. 휴일 삼년 전에 . 이 질문을 개선하십시오 나는 곧 "Java crash-course"를 가르치고있을 것이다. 청중 구성원이 Big-O 표기법을 알고 있다고 가정하는 것이 안전하지만, 다양한 콜렉션 구현에 대한 다양한 …

164 java  collections  big-o 

휴무 . 이 질문은 더 집중되어야 합니다. 현재 답변을받지 않습니다. 이 질문을 개선하고 싶습니까? 이 게시물 을 편집 하여 한 가지 문제에만 집중할 수 있도록 질문을 업데이트하십시오 . 휴일 2 년 전 . 이 질문을 개선하십시오 이것은 인터뷰에서 나에게 물었고 이것은 내가 제공 한 솔루션입니다. public static int[] merge(int[] a, …

160 java  algorithm  big-o  mergesort 

분명히 ;-) 표준 컨테이너는 어떤 형태의 보증을 제공합니다. 어떤 유형의 보증과 다른 유형의 컨테이너 사이의 차이점은 정확히 무엇입니까? SGI 페이지 ( STL 정보 ) 에서 작업 하면 다음과 같은 결과를 얻었습니다. Container Types: ================ Container: Forward Container Reverse Container Random Access Container Sequence Front Insert Sequence Back Insert Sequence Associative …

160 c++  stl  containers  big-o 

SO re Java 해시 맵 및 O(1)조회 시간 에 대한 흥미로운 주장을 보았습니다 . 누군가 왜 이것이 그렇게 설명 할 수 있습니까? 이러한 해시 맵이 내가 구입 한 해시 알고리즘과 크게 다르지 않으면 충돌이 포함 된 데이터 세트가 항상 존재해야합니다. 어떤 경우에는 조회가 O(n)아닌 것 O(1)입니다. 사람은인지 설명 할 수 …

159 java  hashmap  big-o  time-complexity 

이 용어 "O (1) 액세스 시간"이 "빠르게"를 의미하는 것을 보았지만 그 의미를 이해하지 못합니다. 같은 맥락에서 볼 수있는 다른 용어는 "O (n) 액세스 시간"입니다. 누군가이 용어가 의미하는 바를 간단한 방식으로 설명해 주시겠습니까? 또한보십시오 Big O 표기법은 무엇입니까? 당신은 그것을 사용합니까? 8 살의 빅오?

126 big-o 

하루의 주가를 나타내는 n 개의 정수 배열이 주어 졌다고 가정 합니다. 우리는 한 쌍 찾으려 (buyDay, sellDay) 와, buyDay ≤ sellDay 우리가 주식을 구입 한 경우 있도록, buyDay 하고 그것을 판매 sellDay , 우리는 우리의 이익을 극대화하는 것입니다. 가능한 모든 (buyDay, sellDay) 쌍 을 시도하고 그들 모두에서 최선을 다하는 알고리즘에 …

123 arrays  algorithm  big-o  time-complexity 

이것이 "Hello, World!"에 대한 O (1) 알고리즘으로 분류됩니까? ?? public class Hello1 { public static void Main() { DateTime TwentyYearsLater = new DateTime(2035,01,01); while ( DateTime.Now < TwentyYearsLater ) { System.Console.WriteLine("It's still not time to print the hello ..."); } System.Console.WriteLine("Hello, World!"); } } 나는 사용을 생각하고있다 DateTime TwentyYearsLater = …

117 c#  .net  algorithm  big-o 

해시 테이블이 O (1)을 달성 할 수 있다는 것은 상식 인 것처럼 보이지만 그것은 결코 이해가되지 않습니다. 누군가 그것을 설명해 주시겠습니까? 떠오르는 두 가지 상황은 다음과 같습니다. A. 값은 해시 테이블의 크기보다 작은 int입니다. 따라서 값은 자체 해시이므로 해시 테이블이 없습니다. 그러나 만약 있다면 그것은 O (1)이고 여전히 비효율적입니다. B. …

114 algorithm  performance  language-agnostic  big-o  hashtable 

big-O에 대한 나의 지식은 제한적이며 로그 용어가 방정식에 나타날 때 나를 더 많이 버립니다. 누군가가 O(log n)알고리즘이 무엇인지 간단한 용어로 설명 할 수 있습니까 ? 로그는 어디에서 왔습니까? 이것은 제가 중간 고사 문제를 풀려고 할 때 특별히 나왔습니다. X (1..n) 및 Y (1..n)에 각각 감소하지 않는 순서로 정렬 된 두 …

106 algorithm  big-o  time-complexity  logarithm 

JavaScript의 배열은 항목을 추가하고 제거하여 수정하기가 매우 쉽습니다. 대부분의 언어 배열이 고정 크기이고 크기를 조정하려면 복잡한 작업이 필요하다는 사실을 다소가립니다. JavaScript를 사용하면 성능이 떨어지는 배열 코드를 쉽게 작성할 수 있습니다. 이것은 질문으로 이어집니다. 배열 성능과 관련하여 JavaScript 구현에서 어떤 성능 (큰 O 시간 복잡도 측면에서)을 기대할 수 있습니까? 모든 합리적인 …

105 javascript  arrays  algorithm  big-o  time-complexity 

링크드리스트에 대한 위키피디아 기사에 따르면 링크드리스트 중간에 삽입하는 것은 O (1)로 간주됩니다. 나는 그것이 O (n)이라고 생각할 것입니다. 목록의 끝 부분에있을 수있는 노드를 찾을 필요가 없습니까? 이 분석은 노드 작업의 발견 (필수적이지만)과 삽입 자체를 설명하지 않습니까? 수정 : 연결된 목록은 배열에 비해 몇 가지 장점이 있습니다. 목록의 특정 지점에 요소를 …

105 linked-list  big-o 

이 이전 질문 은 알고리즘이 O (log n) 복잡성을 갖도록 만들 수있는 몇 가지 요인을 다룹니다. 알고리즘이 시간 복잡성 O (log log n)를 갖게하는 원인은 무엇입니까?

105 algorithm  big-o  time-complexity  complexity-theory  logarithm