Games and physics simulations need to detect which objects are touching or overlapping. With nnn objects, checking every pair is O(n2)O(n^2)O(n2) comparisons, which gets expensive fast. A hundred objects means roughly 5,000 pair checks. A thousand means nearly 500,000.
伊朗称霍尔木兹海峡已关闭： “不会让一滴石油流出”
。关于这个话题，夫子提供了深入分析
# Score all pairs (~65s, 235,625 comparisons)
The yachting industry searches for alternatives to teak