求个算法

csp10442 2009-11-17 10:02:25

对于一个由整数组成的数组与一个整数K，计算出两个元素之和等于K的对数。
要求时间复杂度为O(n).

...全文

90 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

csp10442 2009-11-17

打赏
举报

回复

谢谢

FancyMouse 2009-11-17

打赏
举报

回复

如果数组已经排好序的话那O(n)显然。合并掉重复项以后，一个pivot从一边扫过来的时候另一个pivot从另一边扫过来，就完了。没序的话偶就不会了。。。

Java算法大全是一个包含约100种常见算法的资源库，专为Java程序员设计，用于深入理解和实践编程中的各种算法。这些算法涵盖了数据结构、排序、搜索、图论等多个领域，是提升编程技能和解决问题能力的重要工具。下面...

单元加字符底层编程效验算法数学问题数据结构数组文件程序求进制汉诺塔硬币情况逆阵问题算法小写数字转为大写数字其它 <br/>共168...

例如，栈的后进先出（LIFO）原理在函数调用和表达式求值中至关重要；二叉树和图则广泛应用于搜索和排序问题。 2. **算法分析**：包括时间复杂度和空间复杂度的分析，是评估算法效率的重要手段。通过对算法运行过程...

大多数据结构课本中，串涉及的内容即串的模式匹配，需要掌握的是朴素算法、KMP算法及next值的求法。在考研备考中，参考严奶奶的教材，我也是在关于求next值的算法中卡了一下午时间，感觉挺有意思的，把一些思考的...

表达式求值算法表达式求值，一般采用栈和队列的方式来求值，下面介绍表达式求值的两种算法。方法一、使用两个栈，一个为操作符栈OPTR(operator)，一个是操作数栈OPND(operand) 算法过程：当输入 3 * ( 4 - 1 ...

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章