开发工具:
文件大小: 444kb
下载次数: 0
上传时间: 2021-02-22
详细说明:搜索可视化器
我之所以建立这个项目,有几个原因:建立一个Web应用程序,巩固我对搜索算法的理解,对其进行可视化,并为其他人提供使用的工具。 输入您要搜索的值并观看运行中的算法。 现在,通过检查使用控制台来查看算法在搜索时经过哪些索引。 在下面,您可以了解我使用的算法的时间复杂性。 干杯!
这些算法的时间复杂度
搜索算法是在元素列表(数字,名称,任何字面意思)中搜索元素的算法。 对于此搜索可视化程序,应用程序从数字列表中搜索键值。
关于时间复杂度的另一件事:空间不影响时间复杂度。 例如,如果我有一个数组[6],则可以说时间复杂度为O(1)。 但是n = 1,因此使用该逻辑,时间复杂度也是O(n)。 不要上当!
线性搜寻
时间复杂度
最坏的情况:O(n)
平均情况:O(n)
最佳情况:O(1)
线性搜索是最简单的搜索算法。 只需遍历数组并将每个元素与键值进行比较。 如果键值等于数组中的
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.