大门| 2017年模拟大门|问题23

考虑一个排序的n个数组。最著名的算法的时间复杂度是多少？找到一对“a”和“b”，使得|a-b |=k，k是一个正整数。 （A） O（n） （B） O（n日志n） （C） O（n^2） （D） O（对数n） 答复: （A） 说明： 只需在开始时保持两个指针，并根据差值是否小于或大于k，相应地增加其中一个指针。只需通过一次，因此答案为O（n）。 这个问题的小测验