Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / PHP

Desempenho e complexidade

A pesquisa linear repetida pode examinar n entradas por consulta.

Versão: PHP 8.4; repository runtime, production runtime not attested

Sintaxe

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

A pesquisa linear repetida pode examinar n entradas por consulta. Um índice de chaves custa uma passagem e memória adicional, mas os acessos hash típicos têm custo esperado constante. Uniformize os tipos de chave porque o PHP converte certas cadeias numéricas em inteiros.

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

Exemplos

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

Resultado

[6,true,false]

Fontes