Banyak pengembang berpikir bahwa Array.count dan String.count adalah sama. Meskipun mereka digunakan untuk tujuan yang sama (mendapatkan panjang urutan), bagaimana mereka mendapatkan panjangnya membuat perbedaan besar.

Array sesuai dengan RandomAccessCollection ; mengakses akhir indeks membutuhkan O(1). Oleh karena itu, kompleksitas waktu dari Array.count adalah O(1)

String tidak sesuai dengan RandomAccessCollection ; menghitung jumlah karakter membutuhkan O(n), dan n adalah jumlah karakter dalam String . Oleh karena itu, kompleksitas waktu dari String.count adalah O(n).

Mari bereksperimen!

Untuk Array.hitung

Saat ukuran Array bertambah, runtime menjadi sangat stabil.

Untuk String.Count

Saat ukuran String meningkat, runtime meningkat banyak.

Jadilah anggota Medium , baca lebih banyak kisah hebat dan kembangkan karier Anda.

Untuk konten premium lainnya, silakan kunjungi: