2.3-7 描述一个运行时间为Θ(nlgn)的算法,给定n个整数的集合S和另一个整数x,该算法能确定S中是否存在两个其和刚好为x的元素
2017-06-24 18:10
1251 查看
描述一个运行时间为Θ(nlgn)的算法,给定n个整数的集合S和另一个整数x,该算法能确定S中是否存在两个其和刚好为x的元素:
思路:1、将结合S的整数按照从递增的顺序排列得到新的集合S22、初始化index1=0 index2=n-1;
3、判断S2[index1]+S2[index2]==x
为真则return true;
为假则继续下一步
4、S2[index1]+S2[index2]<x
为真 index1+1;
为假 index2-1;
5、
如果 index1>index2,返回false
相关文章推荐
- 描述一个运行时间为Θ(nlgn)的算法,给定n个整数的集合S和另一个整数x,该算法能确定S中是否存在两个其和刚好为x的元素
- 描述一个运行时间为O(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数 X 时,判断出S中是否存在有两个其和刚好等于 X 的元素。
- 题目1.请给出一个运行时间为O(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个证书x时,判断出S中是否存在有两个其和等于x的元素。
- 题目:请给出一个运行时间为Θ(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。
- 给定N个整数集合是否存在两个其和刚好为指定常数的元素
- 【算法导论学习-005】整数集合S中是否存在两个数等于给定的一个整数
- 给定N个整数集合是否存在两个其和刚好为指定常数的元素
- 判断序列中是否存在两个元素之和为x,时间复杂度O(nlgn),算法导论练习2.3,linux纯C实现
- 确定集合中是否存在两个其和刚好为X的元素?
- 给定一个集合和一个正整数c,判定是否存在该集合的子集,使其所有元素的和等于给定的正整数c?
- 题目2.给出一个算法,它能用O(nlgn)的最坏情况运行时间,确定n个元素的任何排列中逆序对的数目
- 采用邻接表存储结构,编写一个判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径的算法。
- 对于一个m*n的整数矩阵,其中每一行和每一列的元素都按升序排列,设计一个高效的算法判断一个数值是否存在,并给出位置
- 给定一个未排序的整数数组,找到第一个缺失的正整数 您的算法应在O(n)时间运行,并使用恒定空间。
- 在一个长度为n(n < 1000)的整数序列中,判断是否存在某两个元素之和为k。
- 给出一个实数集合和一个实数,怎样判断集合中是否存在两个和等于该实数的元素
- 一个运行时间为nlgn的算法,能判断在集合S中是否有两数之和为x
- 程序员面试金典: 9.4树与图 4.2给定有向图,设计一个算法,找出两个节点之间是否存在一条路径。
- 小算法:给定两个字符串,请编写程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串s首先
- 【Java】给定有向图,设计一个算法,找出两个结点之间是否存在一条路径