Barnes-Hut

使用Barnes-Hut算法在C语言中进行重力模拟

其中，Barnes-Hut算法是一种广泛使用的方法，它是一种近似的N体模拟方法，可以在O(NlogN)的时间复杂度内完成计算，比直接的O(N^2)方法更高效。
快撑死的鱼·2023-08-09 13:50

Barnes-Hut算法（quad-tree的一个应用）

Barnes-Hut算法是一种用于实现N体问题（n-body）模拟的近似算法，该算法由JoshBarnes和PietHut在1986年提出（可以参加文献【3】）。
baimafujinji·2016-11-05 12:00

Week 1 Analysis of Algorithm(算法分析)

DiscreteFourierTransform(离散傅立叶变换）：使用FFT（快速傅立叶变换）把时间复杂度由O(N)降为O（logN）2.N-bodySimulation（N体模拟）（天文学）： 使用Barnes-Hut
Baoli1008·2014-11-20 22:00

普林斯顿公开课 算法1-1：算法分析

成功算法的例子离散傅立叶变换，如果使用暴力方法，那么算法的复杂度是是N^2，如果使用FFT快速傅立叶变换可以实现O(NlogN)复杂度N-body模拟：使用Barnes-hut算法可以将复杂度降低到NlogN
whitejava2·2014-05-30 19:31
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他