Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / PHP

Performance et complexité

Une recherche linéaire répétée peut tester n entrées par requête.

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

Syntaxe

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

Une recherche linéaire répétée peut tester n entrées par requête. Un index de clés coûte un parcours et de la mémoire, puis les accès usuels ont un coût constant en moyenne. Uniformisez les types de clés car PHP convertit certains textes numériques en entiers.

 $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]

Exemples

<?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"])]);

Résultat

[6,true,false]

Sources