技术栈
分治思想
C蔡博士
4 天前
算法
·
大数乘法
·
分治思想
大数乘法的算法演进:从小学方法到 Karatsuba
在计算机科学中,乘法是最基础的算术运算之一,但大数乘法的效率问题却一直是算法研究的核心课题。从小学课堂上的竖式乘法,到高斯的复数乘法优化,再到能突破时间壁垒的Karatsuba 算法,每一次创新都让大数乘法的效率实现质的提升。本文将结合经典的算法理论,从时间复杂度的角度,梳理大数乘法的算法演进过程,带你理解背后的核心思想。
Kevin Kou
1 年前
数据结构
·
c++
·
算法
·
动态规划
·
分治思想
编程题-最大子数组和(中等-重点【贪心、动态规划、分治思想的应用】)
给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
计科土狗
1 年前
归并排序
·
快速排序
·
时间复杂度
·
算法实现
·
分治思想
排序算法之快速排序、归并排序
目录快速排序归并排序的意义快速排序思维步骤具体思想测试样例解释代码实现归并排序思维步骤具体思想测试样例解释
我是有底线的