数据结构算法每日一练（六）数组主元素

难度： ⭐⭐⭐

题目：已知一个整数序列$A = (a_0，a_1……a_{n-1})$,其中 $0≤a_i<n(0≤i<n)$。

若存在$a_{pi}=a_{p2}= ……a_{pm}=x且m>n/2 (0≤p_k<n,1≤k≤m)$,则称x为A的主元素。

数据结构算法每日一练（五）顺序表合并

题目：将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表

数据结构算法每日一练（四）数组逆置

题目1： 设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1)

数据结构算法每日一练（三）青蛙跳台阶

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果)。

（1）请用递归的方式求 n 级的台阶总共有多少种跳法: int jumpFloor(int n);

（2）给出此递归函数的时间复杂度。

数据结构算法每日一练（二）Lagureer多项式

1、N次Laguerre多项式$P_n(x)$的递归定义是：
$P_0(x)=1$
$P_1(x)=1-x$
$P_n(x) = (2n-1-x) P_{n-1}(x) - (n-1)^2 P_{n-2}(x) (n>1)$

(1)请按照上面的定义用递归的方式求n次Lagureer 多项式在x处的值: double laguerre (double x，int n);

(2)给出此递归函数的时间复杂度。