Loading

摘要: 算法的复杂度是评估算法优劣一个重要指标,可以帮助我们估算出算法在执行之后所需要的时间和空间。算法的复杂度分为算法的时间复杂度和空间复杂度。在介绍时间复杂度之前,我们需要引入**时间频度**的概念。时间频度是指算法中语句的执行次数,用$T(n)$来表示,$n$为问题的规模。 在算法竞赛中,一般为了理解 阅读全文
posted @ 2022-07-27 20:22 popcoount 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 文章结尾有惊喜 在 C++ 中,unsigned long long最大只能表示到2^64-1=18446744073709551615264−1=18446744073709551615 而有些题目需要用到更大的数,位数可能高达几十万,这时就需要用到我们今天所要讲解的高精度算法。 我们可以通过数组 阅读全文
posted @ 2022-07-27 19:42 popcoount 阅读(96) 评论(0) 推荐(0) 编辑