Если вы занимаетесь разработкой приложений, использующих Google Maps, то вполне можете столкнуться с ситуацией, изображенной на картинке слева. И, если вы считаете, что картинка справа выглядит лучше, то вам сюда.


Пользователь
OnClickListener
. В Android с меню можно сделать куда больше, чем кажется на первый взгляд.$ rm -rf /*
O( 1 )
, O( log( n ) )
, O( n )
, O( n
2 )
и так далее. Вы знакомы с символами o
, O
, ω
, Ω
, Θ
и понятием «наихудшего случая». Если вы добрались до этого места, то моя статья уже выполнила свою задачу.f( n ) = 1
, потому что в этом случае требуется константное число инструкций (конечно, при отсутствии рекурсии — см. далее). Одиночный цикл от 1
до n
, даёт асимптотику f( n ) = n
, поскольку до и после цикла выполняет неизменное число команд, а постоянное же количество инструкций внутри цикла выполняется n
раз.