假设 $n$ 是图的顶点的个数，$m$ 是图的边的个数，为求解某一问题有下面四种不同时间复杂度的算法。对于 $m=\Theta(n)$ 的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小（ ）。

{{ select(1) }}

• $O(m\sqrt{\log n}\cdot \log\log n)$
• $O(n^2+m)$
• $O(\dfrac {n^2} {\log m}+ m\log n)$
• $O(m+n\log n)$