欢迎来到财会考试题库网财会考试题库官网

注册

全部科目 > 大学试题 > 计算机科学 > 数据结构

填空题

求解连通网最小生成树的Prim算法的时间复杂度为（），而Kruscal算法适用于（）的连通网。

【参考答案】

O（n²）；边稀疏（e<=nlog₂n）

点击查看答案

上一题目录下一题

相关考题

微信小程序免费搜题

All Rights Reserved 版权所有©财会考试题库(ckkao.com)

备案号：湘ICP备2022003000号-2

关注
顶部

微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题