开发者社区 问答 正文

数据结构:按照边的稀疏度如何分类?

数据结构:按照边的稀疏度如何分类?

展开
收起
1658458755422780 2020-03-31 15:09:45 402 分享 版权
1 条回答
写回答
取消 提交回答
  • O(V)表示与顶点数成直接比例的计算步数

    • 稀疏图:O(V) = O(E)
    • 均衡图:O(V * logV) = O(E)
    • 稠密图:O(V2) = O(E)
    2020-03-31 15:10:13
    赞同 展开评论