Lucas_LT
2015-09-02 13:00
采纳率: 0%
浏览 1.6k

矩阵 减小时空复杂度

矩阵 问题 怎么减小时空复杂度图片

  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

4条回答 默认 最新

  • threenewbee 2015-09-02 14:10

    字太小了,不知道你问什么。减小空间复杂度意味着更多的计算,用变量缓存你的中间结果。

    打赏 评论
  • Lucas_LT 2015-09-02 14:16

    图片说明

    打赏 评论
  • threenewbee 2015-09-02 14:17

    以文本的形式贴出你的数据,给出你的题目的详细描述,输入什么,预期输出什么,才好帮你。

    打赏 评论
  • Lucas_LT 2015-09-02 14:31

    有一个矩阵,矩阵中点的值为两个函数的差,两个函数都是单调的。现在假设d为矩阵中所有点值得一个排序,给一个算法计算d【i】的值。
    要求时间空间复杂度控制在max(m,n)。
    例:
    x^2andx
    m=8andn=5
    1 4 9 16 25 36 49 64
    1 0 3 8 15 24 35 48 63
    2 -1 2 7 14 23 34 47 62
    3 -2 1 6 13 22 33 46 61
    4 -3 0 5 12 21 32 45 60
    5 -4 -1 4 11 20 31 44 59

    打赏 评论

相关推荐 更多相似问题