Adakah Fungsi `len()` Go untuk Rentetan dan Slices Masa Malar (O(1))?

Prestasi Panggilan len() pada Rentetan dan Potongan dalam Go

Soalan: Adakah panggilan len() pada rentetan (rentetan) dan hirisan ([]int) masa malar (O(1)) operasi?

Jawapan: Ya, panggilan len() ialah operasi O(1) untuk kedua-dua rentetan dan hirisan.

Panjang Rentetan

Pengepala rentetan mengandungi penuding kepada tatasusunan sandaran dan panjangnya. Fungsi len() hanya mengembalikan medan panjang daripada pengepala rentetan, menjadikannya operasi O(1).

Panjang Slice

Slice mempunyai panjang, kapasiti dan penunjuk ke dasar tatasusunan. Sama seperti rentetan, fungsi len() mengembalikan medan panjang yang disimpan dalam pengepala kepingan, memberikannya kerumitan masa O(1).

Penjelasan Builtin.go:

Fail builtin.go mengandungi dokumentasi untuk pengecam pratakrif Go, seperti len(). Petikan yang anda sebutkan menunjukkan bahawa item yang didokumenkan dalam fail ini bukan sebahagian daripada pakej terbina sebenar tetapi wujud semata-mata untuk menyediakan dokumentasi bagi pengecam khusus bahasa.

Atas ialah kandungan terperinci Adakah Fungsi `len()` Go untuk Rentetan dan Slices Masa Malar (O(1))?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!