查找算法最快的是

A. 衡量一个查找算法的效率

衡量一个查找算法的效率是平均查找长度。
因为衡量查找算法效率的主要标准是平均查找长度，即查找过程中关键字的平均比较次数，所以衡量一个查找算法的效率是平均查找长度。
效率字典中释义为单位时间内完成的工作量。是指最有效地使用社会资源以满足人类的愿望和需要。

B. C# 最快查找算法是那个

简单写了一下。其实用C++应该会更快，不存在生成新字符串的开销(比如下面对每一个单词都ToLower了一遍，因此会生成很多个新串).

static Dictionary<string, string> dict = new Dictionary<string, string>();

public static void InitDict()
{
dict.Add("yang", "YAng"); //将每个关键字都小写化，作为Dictionary的key。使用Dictionary可以在O(1)的时间内判断出单词是不是关键字
dict.Add("xu", "Xu");
//Add other key words...
}

public static string Replace(string content)
{
StringBuilder sb = new StringBuilder();
int start = 0, position = 0;
while (start < content.Length)
{
position = content.IndexOf(' ', start); // 假设文本只包含字母和空格，否则还需要考虑逗号句号等情况
if (position <= 0) //可能搜索到达了文本末端，而末端不是空格
{
position = content.Length; //取最后一个单词
}
string word = content.Substring(start, position - 1);
if (dict.ContainsKey(word.ToLower()))
{
sb.Append(dict[word.ToLower()]);
}
else
{
sb.Append(word);
}
sb.Append(' ');
start = position + 1;
}
return sb.ToString();
}
}

C. prim算法和kruskal算法的区别

Prim算法和Kruskal算法的区别对比，主要是在实现过程的不同，Kruskal算法比Prim算法更效率。

Prim算法是通过直接查找，多次查找权重比值的最小值，来计算出最终答案。而Kruskal算法，是通过对权重排序后，再重新查找最小值实现的。

从效率上来说，Kruskal在算法比Prim算法快很多的。这是由于，Kruskal算法只需一次排序，就可以立马找到最小值，而Prim算法却要复杂的很多，需要多次排序，才能找到最小值。Prim算法的实现过程，在求值过程中，先以一个点作为最小的初始起点，然后以迭代的方式，找出各结点中，所占权重最小的边，并加到最小的系列中。

当所有的计算结点，都已经加入到预先设计的最小数列中，我们只需找出了这个连通图的最小结点，就能求出最小值。

Kruskal算法的实现过程，Kruskal算法是通过排序的方式，找到最小结点。在开始寻找之前，需要对权重从小到大进行排序。将排序好的权重，依次加入到序列中，而当所有的结点都加入到序列中后，我们就成功找到了这个最小值，速度方面要快很多。

Kruskal算法的时间复杂度

克鲁斯卡尔（Kruskal）算法的时间复杂度是O（ElogE），其中E是边的数量。具体的解释如下：

1、根据Kruskal算法的基本思想，需要将n个节点看成n颗单节点树，时间复杂度为O（n）；

2、构造各个边的时间复杂度为O（E）；

3、将所有边按权值排序的时间复杂度为O（ElogE）；

4、处理每一条边的时间复杂度为O（logn），总的时间复杂度为O（Elogn）；

综上所述，Kruskal算法的总时间复杂度为O（ElogE）。

D. 这样的数据情况什么查找算法效率最高，或者是比较高

我能想到的比较合适的方法有2种。
1.计算每个事件的权值，按照权值排序，然后二分查找，排序的算法复杂的为o(nlogn) ,查找为o(logn)，最多才1000个事件，对于计算机来说时间可以忽略不计。10W个事件都可以1秒出解的。至于权值的计算方法，设机号为i,路号为j,编号为 k,权值v=i*32*252+j*252+k;这样就可以了，当然，权值的构造方法不止一种。空间需要开1000*int个
2.利用类似于trie树（字典树）的结构，不懂网络下，很简单，很好用，构造树的算法复杂度为o(n),查找为o(1),极其霸道，会比第一种略浪费空间，最多需要32*32*252的BOOL型（实际上大多数情况下远远用不到），是第一种方法的128倍左右，但是我觉得还是很小的.利用动态的链表建树，只需要1000*252的空间，时间和空间都很犀利。
楼主根据需要选择吧，问题规模很小，高效的算法的优势体现的不明显。

E. 一个无序的数组，有什么高效的查找算法

无序的序列，如果只进行极少量的查找，最快也是最简单的算法是从顺序地扫描查找；
如果是大量地查找，先用快排排序，再用二分查找 ！