Докажем, что сортировка пузырьком работает за O(n). Пусть T(n) число операций для n предметов. Тогда T(n)=O(n)+T(n-1). T(1)=O(1), поэтому для всех n T(n)=O(n) по индукции, так как O(n)+O(n)=O(n). Итого получаем искомое.
Докажем, что сортировка пузырьком работает за O(n). Пусть T(n) число операций для n предметов. Тогда T(n)=O(n)+T(n-1). T(1)=O(1), поэтому для всех n T(n)=O(n) по индукции, так как O(n)+O(n)=O(n). Итого получаем искомое.
Telegram offers a powerful toolset that allows businesses to create and manage channels, groups, and bots to broadcast messages, engage in conversations, and offer reliable customer support via bots. Telegram users themselves will be able to flag and report potentially false content. The main design elements of your Telegram channel include a name, bio (brief description), and avatar. Your bio should be: Users are more open to new information on workdays rather than weekends. Polls
from us
