¿En qué escenario implementaría su propio algoritmo en la aplicación de Android en lugar de utilizar la API de Java?

Según yo, la complejidad del tiempo o el espacio aparece en la imagen para una gran cantidad de datos y no tratamos con esa gran cantidad de datos a la vez en la aplicación de Android. Principalmente para reducir el tiempo de procesamiento para ofrecer una mejor experiencia de usuario.

La diferencia de rendimiento entre ArrayList y LinkedList o los pros y los contras de diferentes tipos de clasificación aparecen en la imagen para grandes datos.

En teléfonos recientes con buena potencia de procesamiento, puedo ver que esta diferencia está en muy pocos milisegundos por millón no. de objetos no de otra manera. Pero he visto a muchas compañías enfatizar tanto en DS y ALGO en entrevistas que ni siquiera verifican el conocimiento de Android.

Creo que una mejor comprensión de la API de Android y Java es más importante que aplicar el conocimiento de DS y ALGO para el programador de aplicaciones de Android.