51CT0下载 下你所需,载你所想
视频课程推荐
java排序算法及复杂度(实例)
资源评价:
6位用户参与评价)
  • 简介:
  • 排序算法(1.冒泡排序 2.快速排序 3.插入排序)的实例复杂度分析:1.冒泡排序 :冒泡排序是不稳定的排序算法,一共要比较((n-1)+(n-         2)+...+3+2+1)=n*(n-1)/2次,所以时间复杂度是O(n^2)。2.快速排序 :最坏情况是和冒泡一样,时间复杂度是O(n^2) ,最好为n*logn 。3.插入排序 : 最好的情况是:顺序已经排好那么我们只要进行n-1次比较即可。           最坏的情况是:顺序恰好是逆序,比较1+2+...+n... [展开]
相关帮助
51CTO下载中心常见问题:
1.如何获得下载豆?
  • 1)上传资料
  • 2)评论资料
  • 3)每天在首页签到领取
  • 4)购买VIP会员服务,无需下载豆下载资源
  • 5)更多途径:点击此处
2.如何删除自己的资料?
进入“我的资料”页面,在“上传过的资料”区域点击删除按钮,如果无法删除,请您联系我们相关工作人员的QQ:3001875341进行咨询
下载资料意味着您已同意遵守以下协议:
  • 1.资料的所有权益归上传用户所有
  • 2.未经权益所有人同意,不得将资料中的内容挪作商业或盈利用途
  • 3.51CTO下载中心仅提供资料交流平台,并不对任何资料负责
  • 4.本站资料中如有侵权或不适当内容,请邮件与我们联系(market@51CTO.com
  • 5.本站不保证资源的准确性、安全性和完整性, 同时也不承担用户因使用这些资料对自己和他人造成任何形式的伤害或损失
相关推荐 换一换
      • 下载次
      • 免费
      • 42 M
相关专题推荐 换一换
×
改版反馈
意见或建议:
联系方式:
提交
您已提交成功!
感谢您的宝贵意见,我们会尽快处理