01 2022 档案

摘要：排序算法有很多种类，可以从时空复杂度、稳定性等角度来分析。排序算法平均时间复杂度最坏时间复杂度最好时间复杂度空间复杂度稳定性快速排序

O (n l o g n)

$O(nlogn)$

O (n^{2})

$O(n^2)$

O (n l o g n)

$O(nlogn)$

O (l o g n)

$O(logn)$ 不稳定冒泡排序

O (n^{2})

$O(n^2)$ \(O(n^2 阅读全文

posted @ 2022-01-18 13:31 tach1koma 阅读(35) 评论(0) 推荐(0) 编辑

[算法] 买卖股票的最佳时机

摘要：“买卖股票的最佳时机” 是 LeetCode 上的一系列题目，包含 6 道题 (1~4、含手续费、含冷冻期)，属于比较常考的面试题。输入给定了一段连续时间内每一天的股票价格，每道题对股票的交易做出了各种限制，求能够获取的最大利润。不能当天买入当天卖出 (相当于不交易) 不能同时参与多笔交易，再次买阅读全文

posted @ 2022-01-17 19:53 tach1koma 阅读(192) 评论(0) 推荐(0) 编辑