自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

top_and_king的博客

  • 博客(2)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 基础算法—数组篇Ⅱ

本题还有一个注意的点是创建新数组后，index要指向新数组的最有端，从后往前遍历，因为本题要求是非递减顺序排序。有的同学认为上面的时间复杂度为 O(n^n),他认为在for循环中嵌套了一个while循环，时间复杂度就是O(n^n)。其实不然，去画下图，去看每个元素被操作几次。不难发现，每个元素被操作了2次，时间复杂度就是O(2*n)，不看系数，时间复杂度O*(n)。

2024-09-21 15:50:40 1102

原创 基础算法-数组篇

本文是小白初探算法后的一些总结

2024-09-16 22:22:53 1134

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除