数据结构和算法分析
关注
分享
扫一扫
yuanyufei
这个作者很懒，什么都没留下…
展开
-
常用的算法和数据结构分析（查找和排序）
查找（1） 线性表查找 顺序查找： 顺序查找效率很低，但对于待查的结构没有任何要求，而且算法非常简单，当待查表中的记录个数较少时，采用顺序查找较好。 折半查找： 折半查找的平均查找长度小，查找速度快，但是它要求表中的记录是有序的，且只能用于顺序存储结构。对于不常变动的有序表，采用折半查找时较理想的。原创 2007-02-14 14:21:00 · 2408 阅读 · 0 评论 -
常用的算法和数据结构分析（跳表和散列）
跳表和散列 对于一个有n个元素的有序数组，用折半搜索法进行搜索所需要的时间为O（log n），而对一个有序链表进行搜索所需要的时间为O（n）。 我们可以通过对有序链表上的全部或部分节点增加额外的指针，来提高搜索性能。 增加了向前指针的链表叫作跳表。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。它采用随机技术决定链表中哪些节点应增加向前指针以及在该节点原创 2007-02-14 14:23:00 · 6668 阅读 · 1 评论