A complexity O(1) priority queue for event driven molecular dynamics simulations
A complexity O(1) priority queue for event driven molecular dynamics simulations
复制标题
DOI：
10.1016/j.jcp.2006.06.042
复制
发表时间：
2007-02-10
影响因子：
4.1
通讯作者：
Paul, Gerald
中科院分区：
文献类型：
--
作者：
Paul, Gerald
我们提出并实现了一个适合于事件驱动分子动力学模拟的优先级队列。每个冲突的平均时间复杂度为O（l）。相比之下，以前研究的队列事件驱动的分子动力学模拟需要O（logN）时间每次碰撞的N粒子系统。(c)2006年爱思唯尔公司All rights reserved.
We propose and implement a priority queue suitable for use in event driven molecular dynamics simulations. All operations on the queue take on average O(l) time per collision. In comparison, previously studied queues for event driven molecular dynamics simulations require O(logN) time per collision for systems of N particles. (c) 2006 Elsevier Inc. All rights reserved.