Suppose you are given an integer c

Suppose you are given an integer c and an array, A, indexed from 1 to n, of n
integers in the range from 1 to 5n (possibly with duplicates). Describe an efficient
algorithm for determining if there are two integers, A[i] and A[j], in A that sum
to c, that is, such that c = A[i] + A[j], for 1 ≤ i

ผลลัพธ์ (ไทย) 1:

สมมติว่า กำหนด c เป็นจำนวนเต็ม และทำดัชนีอาร์เรย์ A จาก 1 ถึง n ของ nจำนวนเต็มในช่วงตั้งแต่ 1 ถึง 5n (อาจมีซ้ำ) อธิบายมีประสิทธิภาพอัลกอริทึมสำหรับการกำหนดถ้า อยู่เต็มสอง [i] เป็น [j], ในที่c คือ เช่นที่ c = [i] + [j], สำหรับ 1 ≤ฉันเวลาของอัลกอริทึมของคุณ?

ผลลัพธ์ (ไทย) 2:

สมมติว่าคุณจะได้รับคจำนวนเต็มและอาร์เรย์, A, การจัดทำดัชนีจาก 1 ถึง N, n ของ
จำนวนเต็มในช่วงตั้งแต่ 1 ถึง 5N (อาจจะมีซ้ำกัน) อธิบายที่มีประสิทธิภาพ
ขั้นตอนวิธีการในการกำหนดถ้ามีสองจำนวนเต็ม, A [I] และ A [เจ] ในจำนวนเงินนั้น
ไปที่ C ที่เป็นเช่นที่ C = a [I] + A [เจ] 1 ≤ฉันเวลาของขั้นตอนวิธีของคุณหรือไม่

ผลลัพธ์ (ไทย) 3:

สมมติว่าคุณจะได้รับจำนวนเต็ม C และอาร์เรย์ , การจัดทำดัชนีจาก 1 ถึง N , Nจำนวนเต็มในช่วงจาก 1 ถึง 5N ( อาจจะด้วยซ้ำ ) อธิบายที่มีประสิทธิภาพขั้นตอนวิธีการกำหนดถ้ามีสองจำนวนเต็ม [ i ] และ [ J ] ในที่ผลรวมC ที่เป็นเช่นที่ C = [ i ] + [ J ] , 1 ≤ < J ≤ . อะไรคือวิ่งเวลาของขั้นตอนวิธีการของคุณ