AT
хуево дело
Size: a a a
2021 January 14
IK
Генератор -_-
IK
+ это не рационально
AT
зато питонично. с твоим кодом каунтер вообще не нужен.
IK
зато питонично. с твоим кодом каунтер вообще не нужен.
Можно сделать и dict, но лень ловить исключения, можно сделать set, Но там вставка элемента выполняется за O(log2 size), что вообще не рационально
AT
Можно сделать и dict, но лень ловить исключения, можно сделать set, Но там вставка элемента выполняется за O(log2 size), что вообще не рационально
в большинстве случаев вставка не дольше, чем в дикт
AT
как по твоему дикт устроен внутри-то.
КП
как по твоему дикт устроен внутри-то.
Грубо говоря - список переменных
IK
Грубо говоря - список переменных
Эм...
Сделаю вид что этого не видел.
Сделаю вид что этого не видел.
IK
как по твоему дикт устроен внутри-то.
Ну...там может произойти коллизия насколько я знаю.
AT
Ну...там может произойти коллизия насколько я знаю.
ага, а в сете?
AT
средняя вставка в дикт O(1), кстати
IK
ага, а в сете?
Ну а там что? вроде обычный список, прежде чем вставить элемент, осуществляется бинарный поиск.
IK
средняя вставка в дикт O(1), кстати
Ну да, в худшем O(n) (но это не точно)
КП
Language:
Source:
Result:
py3
Source:
a = {'p1': '1 переменная', 'p2': '2 переменная'}
print(a['p1'])
print(a['p2'])Result:
1 переменная
2 переменная
КП
Не переменные это конечно
AT
Ну а там что? вроде обычный список, прежде чем вставить элемент, осуществляется бинарный поиск.
нет. там примерно такая же хэшмапа, как и в дикте
IK
Решение с каунтером.
IK
Решение с set.
VA
!w третий раз уже тут. Заебали