Below is a question that I need assistance with.

Business, Finance, Economics, Accounting, Operations Management, Computer Science, Electrical Engineering, Mechanical Engineering, Civil Engineering, Chemical Engineering, Algebra, Precalculus, Statistics and Probabilty, Advanced Math, Physics, Chemistry, Biology, Nursing, Psychology, Certifications, Tests, Prep, and more.
Post Reply
answerhappygod
Site Admin
Posts: 899603
Joined: Mon Aug 02, 2021 8:13 am

Below is a question that I need assistance with.

Post by answerhappygod »

Below is a question that I need assistancewith.
Below Is A Question That I Need Assistance With 1
Below Is A Question That I Need Assistance With 1 (68.01 KiB) Viewed 29 times
Section 1: (20 points) (a - 10, b-10) (a) List the big-O of the following commands for question 1-12. Circle true or false for 13-20 1. Stack-push() 2. Stack-isEmpty()) 3. Queue - offer()) 4. Queue - remove() 5. Linked List - loop over elements with iterator 6. Linked List - loop over elements with get() 7. ArrayList - reallocate()/expand() 8. Recursive - fibonacci worst case 9. Linked List - add at front 10. Linked List - add at end no tail 11. Linked List - remove at head 12. Creating a Java Object. 13. ArrayList - add in front - O(1) 14. ArrayList - remove at end - O(n) 15. ArrayList - remove in front - O(n) 16. Binary Search - sorted array - O(n log n) 17. Search - non sorted array - O(n^2) 18. Deque - add in front (no growth) - O(n) 19. Deque - add at tail (no growth) - 0(1) 20. Binary Search Tree - search - O(log n) True False True False True False True False True False True False True False True False
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!
Post Reply