【讨论】最短路径弗洛伊德算法的时间复杂度？

那么你的意思是说四个循环全部都执行了的哦？否则就不是O(n4)。你看最后一个循环是需要判断进入的，也就是说，那个循环在最内层，本身次数就少，加上排除不合法条件，很少能执行到，根据算法思想，那么应该忽略常数级

声明：你问我答网所有作品（图文、音视频）均由用户自行上传分享，仅供网友学习交流。若您的权利被侵害，请联系fangmu6661024@163.com

04-15 170阅读

04-15 134阅读

04-15 823阅读