开发工具:
文件大小: 297kb
下载次数: 0
上传时间: 2020-12-26
详细说明:数据结构和算法
算法:解决问题的方法和步骤
评价算法的好坏:渐近时间复杂度和渐近空间复杂度。
渐近时间复杂度的大O标记:
– 常量时间复杂度 – 布隆过滤器 / 哈希存储
– 对数时间复杂度 – 折半查找(二分查找)
– 线性时间复杂度 – 顺序查找 / 桶排序
– 对数线性时间复杂度 – 高级排序算法(归并排序、快速排序)
– 平方时间复杂度 – 简单排序算法(选择排序、插入排序、冒泡排序)
– 立方时间复杂度 – Floyd算法 / 矩阵乘法运算
– 几何级数时间复杂度 – 汉诺塔
– 阶乘时间复杂度 – 旅行经销商问题 – NP
排序算法(选择、冒泡和归并)和查找算法(顺序和折半)
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.