Jaminan Kerumitan Kontena Standard
Bekas standard dalam C menyediakan rangkaian jaminan kerumitan yang mengawal gelagat operasinya. Jadual berikut meringkaskan jaminan ini untuk jenis bekas yang berbeza:
| Jenis Bekas | Salin Pembina | Isi Pembina | begin() | end() | rbegin() | rend() | depan() | tolak _front() | pop_front() | push_back() | pop_back() | insert() | sisipkan: isi | masukkan: julat | saiz() | tukar() | kekunci padam | elemen padam | memadam julat | count() | cari() | julat yang sama | Bound Bawah/Bound Atas | Kesaksamaan | InEquality | Elemen Akses | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Bekas Hadapan | 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(1) | O(ln(n) S) | O(log(n) k) | O(ln(n)) | O(ln(n)) | O(ln(n)) | O(n) | O(n) | O(1) | ||||||
| Terbalik Bekas | O(1) | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | ||||||||||||||
| Bekas Akses Rawak | O(1) | O(1) | O(1) | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | |||||||||||||||||
| Jujukan | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(ln(n)) | O(ln(n) ) S) | O(ln(n)) | O(ln(n)) | |||||||||||||||
| Sisipan Depan/Belakang Urutan | O(1) | O(1) | O(1) | O(1) | O(1) | O(n) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | |||||||||||||||
| Kembali/ Urutan Sisipan Depan | O(1) | O(1) | O(1) | O(1) | O(n) | O(n) | O(1) | O(1) | O(1) | O(1) | |||||||||||||||||
| Bekas Bersekutu | O(1) | O(1) | 🎜> | O(kln(n) n) | O(1) | O(1) | O(1) | O(ln(n)) | O(ln(n)) | O(ln(n)) | O(n) | O(n) | |||||||||||||||
| Bekas Bersekutu Mudah/Isih/Unik | O(1) | O(1 ) ) | O(ln(n)) | O (n) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) | |||||||||||||||||
| Berpasangan/Isih/Unik Bekas | O(1) | O(1) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) | |||||||||||||||||||
| Berbilang/Isih/Unik Bersekutu Bekas | O(1) | O(1) | O(1) | O(1) | O(1) | O(ln(n)) | O(n) | O(n) |
Atas ialah kandungan terperinci Apakah jaminan kerumitan standard untuk operasi pada jenis bekas C yang berbeza?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!
apakah maksud facebook
Bagaimana untuk menyelesaikan pengecualian limpahan timbunan Java
Apakah resolusi 2K?
Perbezaan antara typedef dan define
Bagaimana untuk membeli dan menjual Bitcoin secara sah
Bagaimana untuk membeli dan menjual Bitcoin di Huobi.com
Apakah pejabat kolaboratif
penggunaan fungsi timestampdiff
![[Web front-end] Permulaan pantas Node.js](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
