算法

时间复杂度：O(n) 注意Ｏ(n)是用估计的方式,涉及极限的定义,假设摸个程序的语句执行次数为,则其时间复杂度为中较大的影响最大的增量函数 例如:其时间复杂度 O(n) =  <caption> 常见的时间复杂度及对应典型算法 </caption> 描述 增长量级 典型代码 说明 举例 常数级别 1 1 a = b + c ;   普通语句 两数相加 对数级别 1 2 3 4 5 6 7 8 9 10 11 while(lo<=hi){     int mid = lo+(hi-lo)/2;          if(key<a[mid]) hi = mid+1;          else if(key>a[mid]) lo = mid-1;          else […]

算法资源：https://practice.geeksforgeeks.org/explore/?company%5B%5D=Amazon&problemType=functional&page=1&sortBy=submissions&company%5B%5D=Amazon，类似LeetCode，各种算法题加练习； https://leetcode-cn.com/problems/longest-palindromic-substring/，LeetCode，无需多言； 十大经典排序算法，九种语言实现：https://www.runoob.com/w3cnote_genre/algorithm Problem Solving with Algorithms and Data Structures using Python：https://runestone.academy/runestone/books/published/pythonds/index.html