Оё истифодаи муассири ҷадвали хеш барои муайян кардани унсурҳои беназир дар массив ё рӯйхат имконпазир аст?

ҳа, hash таблица (дар Go, map) метавонад муассирона истифода шавад барои муайян кардани уникҳои элементҳо дар массив ё рӯйхат. Ҳикоя ин аст, ки ҳамаи элементҳоро гузаронида, онҳоро ҳамчун калидҳо ба map илова кунед. Азбаски калидҳо дар map ягона мебошанд, ин имкон медиҳад, ки ба зудӣ филтр кардани элементҳои такроршаванда.

Масалан дар Go:

func uniqueElements(arr []int) []int {
    seen := make(map[int]bool)
    var result []int
    for _, v := range arr {
        if !seen[v] {
            seen[v] = true
            result = append(result, v)
        }
    }
    return result
}

Ин усул дар вақти O(n) кор мекунад, ки нисбат ба циклҳои дарунсохт бо O(n²) хеле самараноктар аст.