n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为(____),若采用邻接表存储,则空间复杂度为(____)。

来源:填空题 发布时间:2020-07-01 15:38:02 作者:Mos 阅读量:1273

n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为(____),若采用邻接表存储,则空间复杂度为(____)。

答案:O(n*n )   O(n+e )   

支付宝打赏 微信打赏
©2021 i847.cn
部分内容转自网络,如有损害您的权益,致邮联系:jiang2008wen#126.com,一经证实,立即删除!     我要留言
备案号:蜀ICP备18020563号-1