普林斯顿大学MOOC algorithm 1
文章平均质量分 85
Baoli1008
233
展开
-
week 1 Union-Find(并查集)
Dynamic Connectivity: 本节主要讲的问题就是对一些元素jin原创 2014-08-11 08:14:04 · 917 阅读 · 0 评论 -
Week 1 Analysis of Algorithm(算法分析)
1. Introduction: 本节对算法优化的重要性做了一个概括 两个由算法改进得以优化的技术: 1. Discrete Fourier Transform( 离散傅立叶变换):使用 FFT(快速傅立叶变换)把时间复杂度由O(N)降为O(log N) 2. N-body Simulation(N体模拟)(天文学): 使用 Barnes-Hut算法 ,把时间复杂度由O(N)降为O(log原创 2014-11-20 22:33:55 · 975 阅读 · 0 评论