2021年3月12日
根据数据范围推测算法复杂度
摘要： ####1. N ⇐ 20 --> O(2^n) 2^20 = 1048576, 约等于100万 leetcode上的题目1755. 最接近目标值的子序列和 这道题的数据范围 N ⇐ 40, 如果直接暴力那复杂度就是 2^40 = 1099511627776，但是采用分治思想，把 40 对半后再暴力 阅读全文
posted @ 2021-03-12 17:48 miyanyan 阅读(224) 评论(0) 推荐(0) 编辑