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 < j ≤ n. What is the running
time of your algorithm?

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

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

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

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