猫史档案馆

【编创协教程】什么是时间复杂度？

用户:呵呵哒的小小李查看:11 回复:7 评论:11 创建时间:2023-02-27T20:12:43

自占qp

原来的那个帖因为原PGAoT网站MarkDown LaTex炸裂导致失去所有观感，因此用pickduck再发一次

新依旧看不懂，但仍然站个沙发（雾

喵

我超，什么高科技，我iPad没装油猴都有页面

%%%

我看不懂，但我大受震撼咱们学的是一个C++吗（（（

1、弗洛伊德n^3，没什么好说的（恼）

2、LIS的贪心解法，nlogn

3、nlogn（？），nlogn-(n+n/2+```+1) ->nlogn-2n -> nlogn

4、n，每个元素仅出入栈一次，所以是n

分支类：

1、nlogn（归并排序没什么好说的，具体分析话的logn层，每一层所有操作加起来是n的，所以是nlogn）

2、logn（每次规模除2，共logn层，每层O(1)，所以logn）

3、我不会（恼）