gpt4 book ai didi

algorithm - 初始化二维矩阵的时间复杂度是多少?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:52:19 25 4
gpt4 key购买 nike

我想将矩阵初始化为全 0 值。复杂度是 O(1) 还是 O(n)?

最佳答案

事实上,如果初始化复杂度是一个问题,并且进一步的矩阵访问是有序的,你可以:

  1. 有一个额外的数据结构来跟踪什么矩阵元素(行或列甚至单元格)被初始化;
  2. 仅在您访问元素时延迟初始化元素。

这种方法在矩阵初始化方面的复杂性可能不会比您在进一步处理方面的复杂性高。

关于algorithm - 初始化二维矩阵的时间复杂度是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13864597/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com