을 구현하는 경우 CompareToAll 메서드를 사용하여 배열에서 최대 수를 얻습니다. 각 숫자를 다른 숫자와 비교하지 않고 각 숫자를 그 이후에 나오는 숫자 만 비교하는 기능을 향상시킵니다. 본질적으로, 현재 숫자 이전의 모든 숫자는 이미 현재 숫자와 비교되었습니다. 따라서 현재 숫자 이후에 나오는 숫자와 비교할 때 알고리즘은 여전히 정확합니다. 이
LinkedList.Clear()가 LinkedList를 사용하여 내 소비자의 BlockingQueue를 소모 할 때 사용하고있는 프로젝트에서 O (1)이라고 가정했습니다. 높은 처리량이 필요하고 나중에 LinkedList를 지우고 재사용해야합니다. 는 (오픈 JDK) 코드처럼 그 가정이, 잘못 알고 보니이 :이 조금 놀라운 Entry<E> e = head
그래서 내 데이터 구조 클래스는 시간 복잡성을 다루고 있으며 arraylist 및 treemap의 성능에 대한 간단한 질문이 있습니다. ArrayList에 대한 GET 메소드는 O (1) 내가 루프 한 경우 트리 맵에 대한 GET 메소드는 지금 O (로그 N)은 그 전체 목록 또는 나무 등 을 반복 for (int i = 0; i < blahblah.siz
나는 List.RemoveAt()가 O (n) 시간에있다는 몇 가지 기사를 읽었습니다. 나는 같은 것을 할 경우 : var myList = new List<int>();
/* Add many ints to the list here. */
// Remove item at end of list:
myList.RemoveAt(myList.Count -
문자열의 각 문자를 반복하여 개별적으로 복사해야한다고 가정하기 때문에 O (n)으로 설명 된 문자열을 복사하는 작업을 보았습니다. 여기서 n은 문자열의 길이입니다. 그러나 컴파일러가 일정 시간 동안 전체 메모리 블록을 복사 할 수있는 명령어를 생성 할 수 없습니까? 오늘날의 일반적인 아키텍처에도 이러한 기능이 존재합니까?
나는 시험을 위해 개정 중이며 인터넷에서이 문제를 발견하고 해결 방법에 대해 궁금해하고 있습니다. (베이스 2 로그) 그 로그 (2 N)를 증명은 O의 부재 ( N 로그)이다. 나는 그것을 풀어 줬지만 아무런 대답도 제시되지 않았으므로 나는 옳은지 확실치 않습니다. 도와 주실 수 있겠습니까? 여기 내 시도 : 로그 2 N- C 로그 N ≤ 0 로그 2 +
이 알고리즘의 복잡도는 얼마나됩니까? 적어도 O (n^2) 이상인 것 같습니다. // civic
public static boolean isCharPalindrome(String test) {
String stripped = test.toLowerCase().replaceAll("[^0-9a-zA-Z]", "");
for(int i