avatar
a question about Theta(nlgn)# Computation - 科学计算
r*e
1
find a Theta(nlgn) algrithm that given a set S of n integers and another
integer x, determines whether or not there exist two elements in S whose sum
is exactly x.
I thought it long time, but still no clue. Thanks a lot.
avatar
r*e
2
I found the solution. Haha...

【在 r****e 的大作中提到】
: find a Theta(nlgn) algrithm that given a set S of n integers and another
: integer x, determines whether or not there exist two elements in S whose sum
: is exactly x.
: I thought it long time, but still no clue. Thanks a lot.

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。