编程论坛's Archiver

muyudaidai 发表于 2008-4-13 04:34

这题怎么解呀

给定一个序列A[0,n-1],和一个整数M. 我们需要判断是否存在一对数,A[i] A[j], 他们的和为M. 如果存在就返回1,不存在返回0。 用O(n)时间复杂度设计的,请大家看看吧,给段伪代码就好了。

firel 发表于 2008-4-13 08:10

用o(n)怎么做啊  期待中!!!!

Ethip 发表于 2008-4-13 08:46

回复 1# 的帖子

本版块中有类似的帖子,去看看吧!

sdnd2000 发表于 2008-4-13 21:35

是什么帖子啊

页: [1]

Powered by Discuz! Archiver 6.1.0  © 2001-2007 Comsenz Inc.