PHP bir dizideki bir öğe alma zaman karmaşıklığı nedir?

1 Cevap php

Ben diziler PHP nasıl uygulandığını küçük bir fikrim var, ve çoğu OOP diller için karmaşıklığı sürekli zaman biri, O olduğunu biliyoruz (1), önceden tanımlanmış türü bir dizi için. Bu yüzden, vb diziler uzanan dinamik yazarak bulunuyor PHP ile anlaşma nedir?

1 Cevap

array.c in the PHP source code çok sıkı olduğunu, ancak (log N) O kadar kötü olabilir, eğer (1) (o) aslında O (N bulunuyor tipik O demektir ki, onlar karma tablo olarak uygulanan konum ortaya koymaktadır bakıyor ) bir eleman ararken için.

Şüpheniz varsa, her zaman olsa ölçebilirsiniz. 10 bir dizi, 100, 1000, 10000, 100000, 1000000 vs unsurları oluşturmak ve performansını ölçmek bir işleve verileri tahmin ve ortalama performans özelliklerine sahip olacak.

etiketler