各种排序查询的算法效率比较
一 排序
|
SN
|
排序方式
|
时间复杂度
|
空间复杂度
|
稳定性
|
算法描述
|
备注:
时间复杂度O(1)<O(n)<O(logn)<O(nlogn)<O(n2)
1,2,3属于插入排序; 4,5属于交换排序; 6,7属于选择排序.
记录数大时,选择改进算法; 记录数较小时,可采用简单排序(如1,4,6)
平均情况下,快速排序速度是最快的,推荐使用.
稳定性指具有相同值的记录在排序时相对次序不改变.
内排序: 数据量较少时,仅在内存中进行;
外排序: 数据量较大时,在内外存中进行数据交换(常用归并排序,文件来解决)
二 查询
检索表: 检索所依赖的数据结构.
查询定义: 根据KEY,在检索表中确定VALUE的值.
1 线性表
1)顺序检索: 采用逆向检索
2)折半检索
3)分块检索
2 树表
1)二叉排序树
2)平衡的二叉排序树
3)B树
4)红黑树
3 HASH表
最快只需常数时间.
4 其它数据结构
1)序列容器
VectOr: 类似线性表
List 类似线性表
2)关联容器
Map: 图的检索, 一对一
Multimap: 一对多
Hashmap: 常数时间检索,用hash_table实现.
检索算法评估: (平均检索长度ASL)
下面是检索算法效率列表:
|
检索表
|
检索算法
|
ASL
|
算法描述
|
|
线性表
|
顺序
|
(n+1)/2
|
|
|
折半
|
Log2(n+1)-1 (n>>100)
|
适用于有序表
|
|
分块
|
|
|
|
树表
|
二叉排序树
|
|
|
|
平衡二叉排序树
|
|
|
|
B树
|
|
|
|
红黑树
|
|
|
|
HASH表
|
|
|
|
| |
|
|
|
| |
|
|
|
Google搜索产品及用户体验副总裁认为社会化搜索(social search)将会是Google搜索的一个重点。这是一个很有趣的转变,因为在去年8月,Marissa Mayer曾经说过社会化搜索前景不大。但随着Facebook等社会化网站的声势和影响力不断壮大,Google显然在态度上有了变化。
那到底社会化搜索和Google搜索引擎之间有什么样的关系?Marissa Mayer暗示,Google在未来将可能通过你的Gmail去辨别你的好友,并利用他们的搜索历史记录去影响与你及你的社交网络里的人员有关的 Google搜索结果。这意味着在未来,你在社交网络里的表现,很可能决定成为你的网络位置的因素之一。Marissa Mayer还说一开始这种关系网会基于Gmail联系人,但也不排除Google会直接从第三方社交网站(比如MySpace、Facebook等)里导入用户的好友信息。虽然目前Google还没有正式执行这些操作,但它们很可能正处于开发中。毫无疑问,一旦Google搜索启用了社会化搜索特性,那么一些基于Google搜索引擎技术的第三方网站比如AOL、MySpace也会受到影响。因为社会化搜索特性很可能使它们重排搜索结果。
社交网络因素的加入,将使得未来的Google搜索引擎更复杂,影响排名的因素也变得更多。再加上Google现在逐步推行的个性化搜索及整合搜索特性,相信以后对Google进行SEO时,难度将会变得更大.
以后的文章中将着重探讨社会化搜索环境中如何开展SEO.希望大家踊跃发布自己的意见和观点..
作者:阿猎
原载:阿猎的SEO博客
版权所有,转载请以链接形式注明作者及原始出处。
今天一大早。到公司来之后习惯性的打开YAHOO英文搜索,搜寻任何关键词的时候,发生错误,错误页面全部跳转到百度的错误页面上。
请看下列视频:http://www.etcis.com/soft/MSN的搜索跑到百度的错误页面上去了.rar
原因开始探寻中:
黑色梦中认为原因可能是:百度买断了电信的报错。
部门经理认为:百度和IDC 合作。
百度一向重视渠道宣传
大部分传统企业认识百度都是从百度渠道上的直销宣传中知道的。
因为推广方式的不同,所以他们的用户群有较大的不同,同时造成了他们流量上的较大差别。
普通网民多呢? 还是精英网民多?
看来百度的渠道很深。。呵呵
yahoo和Msn 应该不会出现如此的原则性的错误。所以IDC电信这边出错的几率比较大。希望到上午10点18分的时候。yahoo可能已经注意到这个问题,及时的处理掉了这个问题。把报错问题换成了以下图片。

MSN的搜索页面仍然是百度的错误页面。
附带:视频录像软件以及注册机
视频录像软件
“雅虎要无限大了!” 雅虎的无限量邮箱的这个服务,除了中国和日本外,雅虎邮箱在全球已于2007年5月-6月全面实现无限量,而如果推行的顺利的话,可能在接下来的9-10月,就会在中国全面推行雅虎的无限邮箱。 刚听到这个消息的人,都会不自觉的将雅虎无限电邮的新闻,和很久以前google提供的gmail服务联系在一起,想当年,申请一个gmail帐号还需要有推荐人,而gmail除了一个1G邮箱的概念而言,总体来说,各种邮件的安全性和垃圾邮件的处理机制,貌似并不是特别的突出。而且最近我用GMAIL的时候老出现掉线的问题。
此次的雅虎电邮无限空间事件,除了给了用户一个使用无限电邮服务的机会,显示雅虎对于用户的充分重视外,对业界的启示里,更重要是揭示了一个电邮发展的方向:“个性化和实用化”,以往能使用就是好邮箱的概念,被雅虎打破了:“不仅能用,而且方便,安全,大容量”
如果雅虎无限邮箱服务真的在9月份就能够在中国区推出,我相信届时对于国内邮件服务市场会有一系列的冲击。希望对于个人用户来说,可以使用到更加简单,使用,安全的雅虎邮件服务。那么,我绝对会选择雅虎的邮箱。