Докажем, что сортировка пузырьком работает за 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). Итого получаем искомое.
The initiatives announced by Perekopsky include monitoring the content in groups. According to the executive, posts identified as lacking context or as containing false information will be flagged as a potential source of disinformation. The content is then forwarded to Telegram's fact-checking channels for analysis and subsequent publication of verified information. Ng, who had pleaded not guilty to all charges, had been detained for more than 20 months. His channel was said to have contained around 120 messages and photos that incited others to vandalise pro-government shops and commit criminal damage targeting police stations. "Doxxing content is forbidden on Telegram and our moderators routinely remove such content from around the world," said a spokesman for the messaging app, Remi Vaughn. The public channel had more than 109,000 subscribers, Judge Hui said. Ng had the power to remove or amend the messages in the channel, but he “allowed them to exist.” Concise
from us
