2
A
답변
1
최하위의 경우 모든 요소를 검사해야하기 때문에 순서가 지정되지 않은 경우 예, O(n)입니다.
0
정확하게는 아닙니다.
구현에 따라 다릅니다. 예를 들어 대기열/스택 내에 해시 테이블이있는 경우 O (1) push/pop/search를 사용하여 "수퍼"대기열/스택을 얻습니다.
관련 문제
- 1. 다른 데이터 구조 및 복잡성
- 2. 검색 방법 데이터 구조
- 3. 조합 데이터 구조 설정 (및 저장소 복잡성)
- 4. 데이터 구조 저장/검색
- 5. 최적의 검색 데이터 구조
- 6. 데이터 구조 - 빠른 검색
- 7. 데이터베이스 디자인 구조 및 복잡성
- 8. TreeMap - 검색 시간 복잡성
- 9. Lucene의 검색 복잡성
- 10. 갤럽 검색 시간 복잡성?
- 11. 데이터 구조 정렬 정보 검색
- 12. JAVA의 검색 엔진을위한 데이터 구조?
- 13. 데이터 구조 저장 및 검색
- 14. 시간 복잡성, 이진 (검색) 트리
- 15. 자바 데이터 구조 레퍼런스
- 16. 타부 (Tabu) 검색 구조
- 17. 메타 데이터 기반 파일의 폴더 구조 검색
- 18. 검색 정보를위한 가장 빠른 데이터 구조 C++
- 19. 미니 검색 엔진 및 데이터 구조 설계
- 20. 멀티미디어 파일 검색 구조
- 21. 데이터 구조와 공간 복잡성 복사하기
- 22. 지도처럼 작동하고 다른 정보를 검색 할 수있는 데이터 구조 검색
- 23. 검색 가능한 힙 구조
- 24. 효율적인 방법을 위해 높은 복잡도의 데이터 구조 또는 높은 공간 복잡성 데이터 구조를 선택해야합니까?
- 25. 데이터 구조
- 26. 데이터 구조 문제
- 27. 데이터 구조/Java 데이터 구조 설계
- 28. 복잡성()
- 29. 복잡성
- 30. 복잡성
주문한 경우에도 대기열을 가로 지르는 탐색은 대기열 또는 스택에 대한 색인화 된 다시 시도 작업이 없기 때문에 O (n)을 유추합니다. – Vesper
그런데, 당신은 꽤 자주 스택에 대한 "검색"작업 (직접 상단에만 액세스 할 수 있음) 또는 대기열 (머리에 직접 액세스 만 할 수 있음)조차 없습니다. –