Stanford Algorithms 斯坦福算法课

最新推荐文章于 2020-06-13 00:24:46 发布

原创

最新推荐文章于 2020-06-13 00:24:46 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Stanford Algorithms

这篇博客介绍了斯坦福算法课程中的Divide & Conquer算法，探讨了如何通过该算法改进Brute force方法。同时，文章详细展示了Markdown编辑器的新增功能，包括全新的界面设计、代码高亮、图片拖拽、KaTeX数学公式、甘特图、UML图表和Flowchart流程图等，旨在提升写作体验和内容质量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Stanford Algorithms 笔记@TOC

Divide & Conquer Algorithms

Brute force: O( $n^2$ ) time
Better methods:
a. Divide and conquer:
1. We call an inversion $(i, j)$ with $[i < j]$ :
- left if $\le \frac{n}{2}$
- right if $\frac{n}{2}$
- split if $\le \frac{n}{2} < j$
2. psedocode:
- Count (Array $A$ , length $n$ )
- if n = 0 $\rightarrow$ return 0;
- else: x = count (first half of $A$ , $\frac{n}{2}$