You are on the right track. Second order means second derivative. So, if we are predicting future positions, using acceleration in addition to velocity will always be better. Second order is much more difficult because in more than one dimension you have to consider how every pair interacts.