Как сделать что бы метод выполнялся за константное время O(1)


#1

в программе есть массив:
private var shopProduct: [Product] = []
Есть функция добавления:
func addNewProduct(product: Product) -> Bool {
if let examinationId = shopProduct.first(where: {$0.id == product.id}) {
return false
} else {
shopProduct.append(product)
return true
}
}
как сделать так то бы функция выполнялась за константное время O(1)?


#2

Можете использовать Set