Robert

Руки уже на автомате находятся в определенном положении для удобства печати и быстроты доступа к клавишам.

Левая рука: ЙЦ У(либо А), мизинец - левый шифт, большой палец - Пробел
клавиатура повернута в сторону левой руки, так что рука располагается прямо (кисть не сгибается)

Права рука : ОШЩ, ЬЛД Ж, ЛЩЗ ЖЭ, БДЖ
большой палец - пробел.
т.е. правая рука как на этой картинке:

общая картина как тут:

например AsyncTask, он построен на FutureTask и других классах из j.u.concurrent , и его может не хватить.

1)
а) ОС "регистрирует" приложение на серверах APNS\GCM\MPNS и получает Device Token.
б) Приложение получает данный Device Token и должно передать его на ваш сервер (для его дальнейшего использования)
в) Нужно послать Push: используя ранее полученный Device Token передаете своё Push-сообщение на APNS\GCM\MPNS, который в свою очередь отправляет на указанный Device Token ваше Push

Можно использовать еще промежуточный сервис для пероверки актуальности Device Token (так как приложение могло быть переустановлено)

2) appsfire.com
https://www.pushwoosh.com/

3) Не совсем понятно где событие происходит. Если событие на сайте, логично привязывать Dev Token к User'у и тянуть его.

4) Увы не подскажу

Определить точное время выполнения алгоритма по этой нотации нельзя, дает понятие о масштабе сложности, а не о точном его значении.

O(1) - затраты времени не зависят от размера задачи
O(log(n)) - при увеличении размера задачи вдвое, затраты времени меняются на постоянную величину
O(n) - при увеличении размера задачи в 2 раза, затраты времени возрастут тоже в два раза
O(n^2) - при увеличении размера задачи в 2 раза, затраты времени возрастут примерно в четыре раза
O(n*log(n)) - при увеличении задачи в два раза, затраты времени возрастут в два раза, плюс некоторая прибавка, относительный вклад которой уменьшается с ростом n. При малых n может вносить очень большой вклад. O(n*log(n)) начинает расти как квадрат при малых n, но потом рост замедляется почти до линейного
O(n^p) - полиномиальный алгоритмы, остающиеся мечтой для некоторых задач.
O(a^n), O(n!), O(n^n) - неполиномиальные алгоритмы, в порядке ускорения увеличения затрат времени

onPause
onWindowFocusChanged
вот решение

ну и изучить

xml отлично подойдут.

Но лучше БД.

Можно ли запретить ОС Anroid убивать активити при нехватке памяти?

Нельзя.

-If an activity has lost focus but is still visible (that is, a new non-full-sized or transparent activity has focus on top of your activity), it is paused. A paused activity is completely alive (it maintains all state and member information and remains attached to the window manager), but can be killed by the system in extreme low memory situations.
-If an activity is completely obscured by another activity, it is stopped. It still retains all state and member information, however, it is no longer visible to the user so its window is hidden and it will often be killed by the system when memory is needed elsewhere.
-If an activity is paused or stopped, the system can drop the activity from memory by either asking it to finish, or simply killing its process. When it is displayed again to the user, it must be completely restarted and restored to its previous state.