Mengapakah `1015 dalam julat(1015 1)` begitu pantas dalam Python 3?

Mengapa Quadrilion dalam Julat(Quadrilion 1) Cepat dalam Python 3?

Soalan:

Fungsi julat() Python 3 ialah objek seperti penjana yang menghasilkan nilai atas permintaan. Memandangkan ini, seseorang mungkin menjangkakan semakan untuk 1 kuadrilion dalam julat(1 kuadrilion 1) akan memakan masa kerana satu kuadrilion nilai perlu dijana. Walau bagaimanapun, operasi ini sangat pantas. Mengapa ini?

Jawapan:

Objek julat() dalam Python 3 ialah jujukan pintar yang tidak segera menghasilkan elemennya. Ia hanya memegang nilai mula, henti dan langkah serta mengira integer seterusnya atas permintaan semasa lelaran.

Yang penting, julat() melaksanakan cangkuk mengandungi, yang menentukan dengan cekap jika sesuatu diberikan nombor berada dalam julat. Pengiraan ini ialah operasi masa tetap (hampir), jadi objek tidak perlu mengimbas setiap nilai yang mungkin dalam julat.

Tidak seperti senarai semua nilai dalam julat, yang akan menyebabkan carian linear, julat () mengira keahlian dalam masa O(log N), dengan N ialah bilangan elemen dalam julat. Pengoptimuman ini dimungkinkan oleh sifat integer Python yang tidak terhad dan pengendaliannya yang cekap dalam kod C yang dioptimumkan.

Atas ialah kandungan terperinci Mengapakah `1015 dalam julat(1015 1)` begitu pantas dalam Python 3?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!