หาค่าซ้ำในอาร์เรย์ อัตราการเติบโตของฟังก์ชัน O(n)

รบกวนสอบถามหน่อยครับ

ตัวอย่างรับค่าตัวเลข
5
5
2
4
4
เก็บใน array

แล้วให้เช็คที่ซ้ำกันใน array แสดงออกมา

5 = 2
2 = 1
4 = 2

ตอนนี้ที่ผมทำได้ มันจะเป็น For ซ้อน For ซึ่งผมเข้าใจว่ามันจะเป็น O(n^2)

แต่โจทย์ที่ได้มา เขาให้เป็น O(n) รบกวนหน่อยนะครับ ขอบคุณครับ