Size: a a a

2021 May 14

AD

Alexander Dergilev in SwiftBook
Не знаю насколько это костыль, но можно сделать два множества, получить их пересечение и если количество больше нуля, то уже делать, что вам надо
источник

А

Андрей in SwiftBook
так а разве
источник

А

Андрей in SwiftBook
не подходит
источник

А

Андрей in SwiftBook
if array[i].contains(secondArray[j])
источник

А

Андрей in SwiftBook
?
источник

А

Андрей in SwiftBook
попробуй посмотреть функцию contains
источник

А

Андрей in SwiftBook
я точно не помню
источник

K

KurKing in SwiftBook
if array.contains(secondArray[i])
источник

А

Андрей in SwiftBook
да
источник

А

Андрей in SwiftBook
благодарю
источник

K

KurKing in SwiftBook
проблема что сложность такой штуки O(n^2)
источник

А

Андрей in SwiftBook
не понял, можно расшифровку?
источник

ВР

Вячеслав Раченко... in SwiftBook
источник

K

KurKing in SwiftBook
google: big O
источник

K

KurKing in SwiftBook
типо что сложность это алгоритма возрастает квадратически
источник

K

KurKing in SwiftBook
потому что перебор по всем элемнтам масива O(n) и contains O(k) то есть в сумме O(n*k) (k, n - количество элемнтов в каждом масиве)
источник

А

Андрей in SwiftBook
хм ну, это характеристика сложности алгоритма
источник

K

KurKing in SwiftBook
но формально сложность квадратная
источник

А

Андрей in SwiftBook
не знал что сложности алгоритма еще классифицируют, капец
источник

db

dj bosh in SwiftBook
)))))
источник