o-n-complexity

标签

Cards List
#o-n-complexity

N-body gravity simulation in O(N)

Lobsters Hottest ↗ · 2026-07-27 缓存

该视频详细介绍了快速多极子方法(FMM)在O(N)时间内实现N体引力模拟的原理,包括多极展开和局部展开,并与朴素O(N²)和Barnes-Hut算法进行对比。

0 人收藏 0 人点赞
#o-n-complexity

频域储层计算

arXiv cs.LG ↗ · 2026-06-25 缓存

本文介绍FRESCO,一种完全在频域运行的回声状态网络架构,将密集递归更新的复杂度降至O(N),在基准测试上达到最先进性能的同时降低了计算成本。

0 人收藏 0 人点赞
← 返回首页

提交意见反馈