5.正则以及排序算法

昨天熬了很晚睡着了忘记写博文了,周末把数据结构基本推完了90%,php方面掌握了正则以及相关perg_*的知识,刷了一些面试题,对一些函数和算法有了自己的认识,包括字符串相关的操作,比如获取url、path中的文件类型,以及冒泡和快排都有了自己的认识,代码写了一些,找时间集中上传,先睡了。



黄耀龙

2017.3..5

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
1. 冒泡排序的算法开销: 冒泡排序的时间复杂度也是O(n^2),其中n为待排序序列的元素个数。冒泡排序的算法开销主要体现在比较和交换元素的次数上,因此在实际使用中,对于较大规模的数据排序,其效率会比较低。 2. 插入排序的算法开销: 插入排序的时间复杂度为O(n^2),其中n为待排序序列的元素个数。插入排序的算法开销主要体现在比较和移动元素的次数上,因此在实际使用中,对于较大规模的数据排序,其效率也会比较低。但是对于小规模的数据排序,插入排序的效率还是比较高的。 3. 快速排序的算法开销: 快速排序的时间复杂度为O(nlogn),其中n为待排序序列的元素个数。快速排序的算法开销主要体现在递归调用和比较元素的次数上,因此在实际使用中,对于大规模的数据排序,其效率很高。 4. 归并排序的算法开销: 归并排序的时间复杂度也为O(nlogn),其中n为待排序序列的元素个数。归并排序的算法开销主要体现在递归调用和合并元素的次数上,因此在实际使用中,对于大规模的数据排序,其效率也很高。 5. 并行快速排序的算法开销: 并行快速排序的时间复杂度为O(nlogn),其中n为待排序序列的元素个数。并行快速排序的算法开销主要体现在并行调用和比较元素的次数上,因此在实际使用中,对于大规模的数据排序,其效率比普通快速排序还要高。 6. 超快速排序的算法开销: 超快速排序的时间复杂度为O(nlogn),其中n为待排序序列的元素个数。超快速排序的算法开销主要体现在比较和交换元素的次数上,但是它通过一些高效的技巧来减少比较和交换的次数,因此在实际使用中,对于大规模的数据排序,其效率非常高。 7. 正则采样并行排序的算法开销: 正则采样并行排序的时间复杂度也为O(nlogn),其中n为待排序序列的元素个数。正则采样并行排序的算法开销主要体现在并行调用和比较元素的次数上,但是它通过一些高效的采样技巧来减少比较元素的次数,因此在实际使用中,对于大规模的数据排序,其效率也很高。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值