我正在做一个家庭作业问题,我在创建O(n*logn)解决方案时遇到了一些困难.我需要编写一个函数,它接受一个预先排序的数组和一个值来搜索.然后我需要找出数组中的任何两个元素总和是否等于该值.
我需要为此创建O(n)和O(n*logn)算法.
O(n)很容易创造; 但是,我在创建O(n*logn)算法时遇到了困难,而没有添加一些实际上没有帮助解决问题的无偿代码.如果有人能给我一些关于我可能会遗漏的内容的指示,我们将不胜感激.
algorithm
algorithm ×1