搜索资源列表
-
0下载：
设T[0:n-1]是n个元素的一个数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n]是否有一个主元素。-Set T [0: n-1] is the n elements of an array. Of any element x, set S (x) = (i | T [i] = x). When | S (x) |> n/2 when x for T said the main element.
-
-
0下载：
设T[0:n-1]是n个元素的一个数组。对任一元素x，设S(x)={i|T[i]=x}。当|S(x)|>n/2时，称x为T的主元素。设计一个线性时间算法，确定T[0:n]是否有一个主元素。-Set T [0: n-1] is the n elements of an array. Of any element x, set S (x) = (i | T [i] = x). When | S (x) |> n/2 when x for T said the main element.
-
-
0下载：
对已经排序过的、具有n个元素的数组A，检索是否存在元素x。当n是奇数时，用二叉检索算法检索；当n是偶数时，用线性检索算法检索。写出算法分析和时间复杂度。-Already sorted array of n elements A, retrieves whether there exists an element x. When n is odd, using the binary search algorithm to retrieve when n is even, the linear s
-
