다양한 C 컨테이너 유형의 작업에 대한 표준 복잡성 보장은 무엇입니까?
- Patricia Arquette원래의
- 2024-12-26 00:00:18195검색
표준 컨테이너 복잡성 보장
C의 표준 컨테이너는 작업 동작을 제어하는 다양한 복잡성 보장을 제공합니다. 다음 표에는 다양한 컨테이너 유형에 대한 이러한 보증이 요약되어 있습니다.
| 컨테이너 유형 | 복사 생성자 | 채우기 생성자 | begin() | end() | rbegin() | rend() | front() | 푸시 _front() | pop_front() | push_back() | pop_back() | insert() | insert: fill | insert: range | size() | swap() | erase key | erase element | 지우다 range | count() | find() | 동일 범위 | 하한/상한 | 동등 | 불평등 | 요소 접속 | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 컨테이너 전달 | O(n) | O(n) | O(1 ) | 오(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(ln( n)) | O(1) | O(ln(n) S) | O(log(n) k) | O(ln(n)) | O(ln(n)) | O(ln(n)) | O(n) | O(n) | O(1) | ||||||
| 역방향 컨테이너 | O(1) | O(1) | 오(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | ||||||||||||||
| Random Access Container | O(1) | O(1) | O(1) | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | |||||||||||||||||
| 순서 | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(ln(n)) | O(ln(n ) ) | O(ln(n)) | O(ln(n)) | |||||||||||||||
| 앞/뒤 삽입 순서 | O(1) | O(1) | O(1) | O(1) | O(1) | O(n) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | |||||||||||||||
| 뒤/앞 삽입 순서 | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(1) | O(1) | |||||||||||||||||
| 연관 컨테이너 | O(1) | O(1) | O(kln(n) n) | 오(1) | 오(1) | O(1) | O(ln(n)) | O(ln(n)) | O(ln(n)) | O(n) | O(n) | ||||||||||||||||
| 단순/정렬/고유 연관 컨테이너 | O(1) | O(1 ) ) | O(ln(n)) | O (n) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) | |||||||||||||||||
| 쌍/정렬/고유 연관 컨테이너 | O(1) | O(1) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) | |||||||||||||||||||
| 다중/정렬/고유 연관 컨테이너 | O(1) | O(1) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) |
위 내용은 다양한 C 컨테이너 유형의 작업에 대한 표준 복잡성 보장은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!
성명：
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.