摘要:
一. 算法时间复杂度比较符号 Definition of Asymptotic Signature 一般讨论的 “计算算法的(时间)复杂度” 是人们为了衡量算法性能创造的一种评估方法,我们引入O,Ω,Θ符号来表示算法的复杂度比较关系,在实际分析中我们默认:f,g are monotonic func 阅读全文
摘要:
———————————————————————————————————————————— 解题过程: 1. 2. 3. ———————————————————————————————————————————— 复杂度分析: 1. 时间: 分析方法: 分析过程: 分类讨论: 空间: 分析方法: 分析过 阅读全文
摘要:
给定两个数组,写一个方法来计算它们的交集。 例如: 给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2]. 注意: 输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 跟进: 如果给定的数组已经排好序呢? 阅读全文