代码之家 › 专栏 › 技术社区 › hummingBird

对于二进制搜索,下列数组是否定义良好?

binary-search performance arrays php

hummingBird · 技术社区 · 14 年前

我有一个文件 内景;内景

while( ! feof($f) ) {
    $line = fgets( $f, 32 );
    $tmp = explode( ";", $line );
    $elements[] = array( $tmp[0] => $tmp[1] );
}

我打算使用这个数组基于键$tmp[0]进行二进制搜索。数组将有1000个元素,但搜索将应用于10个不同的值。我应该简单地定义一个2x1000矩阵并将元素加载到其中吗?

谢谢

1 回复 | 直到 14 年前

Community CDub 7 年前

你可以用 file 将文件的全部内容作为行数组获取。假设每对中的第一个int是唯一的,可以将其用作数组的键:

foreach (file('ints.txt') as $line) {
  list($key, $value) = explode(';', $line);
  $elements[$key] = $value;
}

按键查找值 $elements O(n) but really close to O(1) ;对于您的目的来说,这可能足够快了。

推荐文章

S. Jacson · 任意两台发电机的速度差(内置功能)

2 年前

Luna · (编辑)我用Swift和C lang(查找素数)编写了相同的代码,但C lang比Swift快得多

2 年前

Sadeq Dousti · 相当于“嵌套删除”的执行性能SQL查询

2 年前

Prince · 复制大型文件需要更多时间

2 年前

DCoder · 试图理解为什么我的C++程序在运行了很长时间后速度变慢

2 年前

Sagar · 为什么在循环之外声明变量会更快?

3 年前

mpx · 在Python中查找整数可以与Numpy或Pandas一起驻留的最近边界值对

3 年前

seco · 如何在不挂起页面的情况下加载JS

3 年前

Dimidrie · AsyncProfiler-无法在JMH benchmark runner中加载探查器

3 年前

Mangi · 试着用while循环按字母顺序比较两个单词,看看猜测是在单词之前还是之后

3 年前