Comments (1)
@nesterov-n i think this is incorrect, i could be wrong though, but to my understanding is that when inserting to a LinkedList, the insert operation itself is O(1) but it may take O(n) to get to the position to insert in. Usually when calculating insertions, it is usually assumed that you are already in the position to insert the item, so the insertion in fact is just O(1).
from android-interview-questions.
Related Issues (20)
- All the provided link are same?? HOT 1
- clarification on Integer class Hierarchy HOT 2
- String listed as Java primitive data type HOT 2
- Best Regards HOT 1
- Imp
- Hilt HOT 2
- What is Espresso? Link Broken. HOT 2
- Add WorkManager
- hi
- Explain about Pre-Installed Android Applications in Android Devices. HOT 2
- Flows blog doubt HOT 1
- I Love this Community, but Should We Have More Active Contributors? HOT 2
- [Critical Issue] Mistake in README file which can mislead a beginner HOT 1
- Instantiation vs Initialization
- Resource link removed from "Differences between abstract classes and interfaces?"
- Resource link removed from "Explain unit test"? HOT 2
- Update "Activity launch mode" with a link to a more visualized article HOT 1
- What is AppCompatActivity ? HOT 2
- Method name is wrong which is leading towards confusion : What is onSavedInstanceState() and onRestoreInstanceState() in activity? HOT 1
- Difference between enumeration and iteration HOT 2
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from android-interview-questions.