Ключі
k = 5;
l = 5;
різні в тому сенсі, що це різні об'єкти, але вони не відрізняються. Мова йде і про складні об'єкти, і про числа-ключі. Щоб підкреслити саме цю відмінність ключів,
the chance of collision between distinct keys k and l
перекладаю як
шанс колізії між відмінними ключами k і l
але то виглядає дещо незвично. Повернутися до «різних»?
distinct keys
Re: distinct keys
З цього я бачу, що k і l мають різні значення, бо якщо вони мають те саме значення, то шанс колізії - 1.CLRS писав:In other words, with a hash function randomly chosen from H, the chance of a collision between distinct keys k and l is no more than the chance 1/m of a collision if h(k) and h(l) were randomly and independently chosen from the set {0, 1, ... , m-1}.
Я не знаю чи є різниця між словами різний і вдмінний, мені здається, що тут вони взаємозамінні.
Re: distinct keys
Різниця невловима, просто для
Consider two distinct keys k and l from Zp, so that k ≠ l.
з варіантів
• Розглянемо два різні ключі k і l з Zp, тоді k не дорівнює l
• Розглянемо два відмінні ключі k і l з Zp, тоді k не дорівнює l
особисто мені перший видається гіршим.
p.s. Там ще й different навколо бігає.
Consider two distinct keys k and l from Zp, so that k ≠ l.
з варіантів
• Розглянемо два різні ключі k і l з Zp, тоді k не дорівнює l
• Розглянемо два відмінні ключі k і l з Zp, тоді k не дорівнює l
особисто мені перший видається гіршим.
p.s. Там ще й different навколо бігає.
Re: distinct keys
Цікаву відповідь дали тут, наведу уривок:
tenebris2020 писав:Як бачимо, слово "різний" містить у собі сему "бути одним з низки чогось" чи "становити низку". Зрозуміло, що елементи цієї низки відрізняються одне від одного, але не це основний сенс нашого повідомлення.
А от коли треба підкреслити саме те, що щось відрізняється від чогось, ми кажемо, що ці об'єкти відмінні.