Порахуйте складність алгоритму в нотації BigO (запишіть у поле відповіді в наступному форматі O(r^2), або О(k) Де ^-степінь, * множення):
Розрахуйте, за наведеним нижче алгоритмом, найменьшу вартість обходу всіх міст з міста №1 + поверненя в місто №1 (вартість маршрутів між містами наведена на графі) . ( Умовні позначення: ^ знак степеню, * знак множення)
Скільки переміщень необхідно виконати для перестановки D дисків в задачі зображеній на малюнку (мета - переставити D дисків на останнє місце зберегши порядок, за один раз можна перемістити лише один диск, більший диск на меньший ставити не можливо)? (дайте оцінку верхньої границі в нотації big O)
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Для якого терміну приведене це визначення? Дайте відповідь одним/двома/трьома словами - малі літери української абетки.
Порахуйте складність алгоритму в нотації BigO (запишіть у поле відповіді в наступному форматі O(r^2), або О(k) Де ^-степінь, * множення):
Drug X is known to disrupt both phospholipase-C and adenylate cyclase G-protein coupled signalling pathways.
Given the information provided above, which of the following is a plausible action for drug X?
Обчисліть часову складність алгоритму в нотації bigO для наступного коду: