算法要可终止
算法不仅要给出正确结果,还必须在有限步骤内结束。有效性保证方向没有错,终止性保证计算不会无限消耗资源。发散:写业务代码时,重试、轮询和递归都需要显式退出条件,否则“逻辑正确”也会变成线上风险。
主题对照
算法设计范式与正确性、终止性、代价分析:贪心、分治、动态规划与搜索在问题建模中的取舍。
算法不仅要给出正确结果,还必须在有限步骤内结束。有效性保证方向没有错,终止性保证计算不会无限消耗资源。发散:写业务代码时,重试、轮询和递归都需要显式退出条件,否则“逻辑正确”也会变成线上风险。
来源书籍
书籍类型:知识图谱
63 张卡片