当前位置: 首页 > news >正文

大厂做网站店铺推广渠道有哪些方式

大厂做网站,店铺推广渠道有哪些方式,天津 响应式网站设计,上海松江网站制作稳定性: 用一句话总结排序算法的稳定性就是:同样的值,在排完序之后改不改变相对次序。 举例:arr[] {3,2,1,2,1,3},数组中共有1、2 、3各2个数,排完序之后arr1[] {1,1,2,2,3,3}。稳定性是指排完序之后&…

稳定性:
用一句话总结排序算法的稳定性就是:同样的值,在排完序之后改不改变相对次序。
举例:arr[] = {3,2,1,2,1,3},数组中共有1、2 、3各2个数,排完序之后arr1[] = {1,1,2,2,3,3}。稳定性是指排完序之后,arr[]中的第一个位置的1在arr1[]中是否还是第一个,arr[]中第2个位置的1在arr1[]中是否还在第二个。
如果能保持不变,证明这个算法有稳定性,否则,则称为没有稳定性。

这种有稳定性的排序对基础类型的数据来讲是没用的,1就是1、2就是2,相同数字之间任顺序调换,丝毫没有影响,但是如果是自定义的类就不同了。

举例:
比如说:Student类中有班级class和年龄age属性。
第一次先用age有小到大进行排序。排完序之后 年龄小 -> 年龄大。
在紧接着用班级进行由小到大排序,此时如果这个算法是有稳定性的,那么排完序的结果里,1班学生的内部年龄也一定是从小到大的。2班学生的内部年龄也一定是从小到大的。

再比如说。商品价格区间100 - 200,先按照价格进行排序。再根据好评度进行排序。如果算法是由稳定性的,那么得到的结果中,第一条数据就是最物美价廉的商品。

排序算法总结:
基于之前更新的所有帖子中所介绍的算法做一个总结。

时间复杂度额外空间复杂度稳定性
选择排序 O ( N 2 ) O(N^2) O(N2) O ( 1 ) O(1) O(1)
冒泡排序 O ( N 2 ) O(N^2) O(N2) O ( 1 ) O(1) O(1)
插入排序 O ( N 2 ) O(N^2) O(N2) O ( 1 ) O(1) O(1)
归并排序 O ( N ∗ l o g N ) O(N * log^N) O(NlogN) O ( N ) O(N) O(N)
随机快排 O ( N ∗ l o g N ) O(N * log^N) O(NlogN) O ( l o g N ) O(logN) O(logN)
堆排序 O ( N ∗ l o g N ) O(N * log^N) O(NlogN) O ( 1 ) O(1) O(1)
========
计数排序 O ( N ) O(N ) O(N) O ( M ) O(M) O(M)
基数排序 O ( N ) O(N ) O(N) O ( N ) O(N) O(N)

总结:
为了绝对速度选快排,稳定性选归并排序,占用空间少选堆排序。

http://www.ds6.com.cn/news/91842.html

相关文章:

  • 搜索引擎中注册网站北京seo外包公司要靠谱的
  • 猫猫 wordpress亚马逊关键词优化软件
  • 在哪个网站上找超市做生鲜app网站
  • 域名申请证书seo网站推广优化
  • 哪里做网站比较快seo搜索优化费用
  • 课程网站建设毕业设计3000块钱在朋友圈投放广告
  • 做网站698靠谱吗外链发布论坛
  • 怎么创建网站自己创建百度商家怎么入驻
  • dz网站自己做的模板放在哪里代发广告平台
  • 网站商城建设东莞seo外包平台
  • 教人如何做吃的网站广告推广软件
  • 做网站联系长春做网站推荐选吉网传媒好
  • 做网站去哪里找客户重庆seo的薪酬水平
  • 东莞物流网站设计公司网站推广和优化的原因
  • 网站做微信小程序号码沈阳企业网站seo公司
  • 国外产品网站产品运营主要做什么
  • 虚拟商城网站搭建2345网址导航官网官方电脑版
  • 国外购物网站app网站搜索引擎优化报告
  • 建设门户网站汕头seo按天付费
  • 网站的背景图怎么做的百度关键词工具在哪里
  • 网站连接怎么做seo基础理论
  • 网站建设售后服务it培训机构哪个好
  • 安卓aso关键词优化天津seo推广
  • 淄博微信网站制作西安百度竞价托管公司
  • 杭州交易网站建设专业做网站建设的公司
  • 网页设计模板之家seo站长综合查询工具
  • 泉州丰泽建设局网站seo查询工具网站
  • 网站制作xiu021网页首页设计图片
  • 网站怎么做实名认证写软文的app
  • b2b网站平台大全英语培训机构前十名