คำถามติดแท็ก searching

สมมติว่าคุณมีอาร์เรย์ที่มีขนาดที่มีจำนวนเต็มตั้งแต่ถึงโดยรวมโดยมีการซ้ำห้าครั้ง ฉันต้องการที่จะนำเสนอขั้นตอนวิธีการที่สามารถหาตัวเลขที่ซ้ำในเวลา ฉันไม่สามารถคิดในสิ่งใดได้ตลอดชีวิตของฉัน ฉันคิดว่าการเรียงลำดับที่ดีที่สุดจะเป็นหรือไม่ จากนั้นภายในอาร์เรย์จะเป็นส่งผลให้ในlog) อย่างไรก็ตามฉันไม่แน่ใจว่าการเรียงลำดับจะมีความจำเป็นหรือไม่เนื่องจากฉันได้เห็นบางสิ่งที่ยุ่งยากด้วยรายการลิงก์คิวสแต็ก ฯลฯ1 n - 5 O ( n ) O ( n log n ) O ( n ) O ( n 2ล็อกn )n≥6n≥6n \geq 6111n−5n−5n − 5O(n)O(n)O(n)O(nlogn)O(nlog⁡n)O(n\log n)O(n)O(n)O(n)O(n2logn)O(n2log⁡n)O(n^2\log n)

15 algorithms  arrays  searching