Симанов Александр@warmbellycat
senior software engineer (BE5) @ Avito
Информация
- В рейтинге
- Не участвует
- Откуда
- Москва, Москва и Московская обл., Россия
- Дата рождения
- Зарегистрирован
- Активность
Специализация
Бэкенд разработчик
Старший
От 500 000 ₽
Golang
PHP
SQL
Docker
Git
Nginx
Linux
Kubernetes
Python
JavaScript
Валидация (и санация опционально) данных нужна как на фронте, так и на бэке, причем на бэке обязательно, а на фронте опционально.
Дата рождения — ну такое, не паспортные данные всё же спрашивают. Третий пол — тоже мелочи.
Допустим у нас есть некий алгоритм, реализован в виде функции, на вход которой приходит массив. Внутри этой функции есть 3 невложенных foreach:
someFunction(someArray) {foreach(someArray){
}
foreach(someArray){
}
foreach(someArray){
}
return someResult
}
Какова сложность данного алгоритма в big-O нотации?
Внутри циклов нет других циклов.
А у такого варианта какова сложность:
someFunction(someArray) {foreach(someArray){
foreach(someArray){
foreach(someArray){
}
}
}
return someResult
}
За кавычками попробуйте проследить, за количеством "+" и не забудьте про пробел между двумя "+"