假设n是图的顶点的个数,m是图的边的个数,为求解某一问题有下面四种不同时间复杂度的算法。对于m=θ(n)的稀疏图而言,下面的四个选项,哪一项的渐近时间复杂度最小
复制链接后可在微信、QQ、小红书等平台粘贴分享;答案与解析在题目页。