Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / PHP

Výkon a zložitosť

Opakované lineárne hľadanie môže pri dopyte prejsť n položiek.

Verzia: PHP 8.4; repository runtime, production runtime not attested

Syntax

$index = array_fill_keys($ids, true); isset($index[$id]);

Opakované lineárne hľadanie môže pri dopyte prejsť n položiek. Index kľúčov stojí jeden prechod a pamäť navyše, bežný následný prístup má očakávanú konštantnú cenu. Zjednoťte typy kľúčov, lebo PHP niektoré číselné reťazce mení na int.

 $ids=["A","B","C"]; $seen=0; foreach(["C","Z"] as $query){foreach($ids as $id){++$seen;if($id===$query)break;}}
$index=array_fill_keys($ids,true);echo json_encode([$seen,isset($index["C"]),isset($index["Z"])]);
[6,true,false]

Príklady

<?php
$ids=["A","B","C"]; $seen=0; foreach(["C","Z"] as $query){foreach($ids as $id){++$seen;if($id===$query)break;}}
$index=array_fill_keys($ids,true);echo json_encode([$seen,isset($index["C"]),isset($index["Z"])]);

Výsledok

[6,true,false]

Zdroje