RG
динам прог или что
Size: a a a
2020 May 10
T
динам прог или что
Без темы, просто набор задач
N
А сколько времени занимает решение ?
T
0.2 сек
RG
да, нужно переписать чтобы вложенных циклов не было
RG
проблема во вложенных циклах
RG
нужно придумать алгоритм без них
T
Но если разные размеры, то программа будет падать
RG
нужно придумать алгоритм без них
.
RG
пусть будет хоть 10 одинарных циклов подряд чем два вложенных
J
пусть будет хоть 10 одинарных циклов подряд чем два вложенных
Почему?
RG
Почему?
потому что асимптотика алгоритма. O(n) лучше чем O(n^2)
J
потому что асимптотика алгоритма. O(n) лучше чем O(n^2)
А если нам надо матрицу NxN обойти
Какая разница это будут вложеные циклы
For row in range(N):
for col in range(N):
Или один
For cell in range(NxN):
Результат один и тот же
Какая разница это будут вложеные циклы
For row in range(N):
for col in range(N):
Или один
For cell in range(NxN):
Результат один и тот же
RG
А если нам надо матрицу NxN обойти
Какая разница это будут вложеные циклы
For row in range(N):
for col in range(N):
Или один
For cell in range(NxN):
Результат один и тот же
Какая разница это будут вложеные циклы
For row in range(N):
for col in range(N):
Или один
For cell in range(NxN):
Результат один и тот же
причем тут матрица, я говорю про сложность алгоритма
RG
чувак спросил че делать, я говорю понижать сложность алгоритма надо. O(n) сделать
J
Если хтмл верстаешь да js'ом div'ы двигаешь
То нет
То нет
RG
А если нам надо матрицу NxN обойти
Какая разница это будут вложеные циклы
For row in range(N):
for col in range(N):
Или один
For cell in range(NxN):
Результат один и тот же
Какая разница это будут вложеные циклы
For row in range(N):
for col in range(N):
Или один
For cell in range(NxN):
Результат один и тот же
ну в твоем примере и так и так 0(n^2)
J
Стоп🤣 а что он вообще решает сейчас?
RG
системы счисления например по любому надо знать.
T
Стоп🤣 а что он вообще решает сейчас?
У меня на вводе два массива (первый n, второй m)