Sign Up

Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.

Have an account? Sign In

Have an account? Sign In Now

Sign In

Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.

Sign Up Here

Forgot Password?

Don't have account, Sign Up Here

Forgot Password

Lost your password? Please enter your email address. You will receive a link and will create a new password via email.

Have an account? Sign In Now

You must login to ask a question.

Forgot Password?

Need An Account, Sign Up Here

Please briefly explain why you feel this question should be reported.

Please briefly explain why you feel this answer should be reported.

Please briefly explain why you feel this user should be reported.

Sign InSign Up

The Archive Base

The Archive Base Logo The Archive Base Logo

The Archive Base Navigation

  • SEARCH
  • Home
  • About Us
  • Blog
  • Contact Us
Search
Ask A Question

Mobile menu

Close
Ask a Question
  • Home
  • Add group
  • Groups page
  • Feed
  • User Profile
  • Communities
  • Questions
    • New Questions
    • Trending Questions
    • Must read Questions
    • Hot Questions
  • Polls
  • Tags
  • Badges
  • Buy Points
  • Users
  • Help
  • Buy Theme
  • SEARCH
Home/ Questions/Q 8983239
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Editorial Team
Asked: June 15, 20262026-06-15T20:47:32+00:00 2026-06-15T20:47:32+00:00

1) The time cost to add n elements to an initially empty singly linked

  • 0

1) The time cost to add n elements to an initially empty singly linked list by
inserting at the front of the list.

the answer seems to be one of these O(n) or O(1).
I think it is O(1) because
inserting an element into empty list is just
for example Node element = 1;

But I’m still not sure about this.

2)What would be the best-case time cost to find a data element in a linked list with n elements.

The answer also seems to be either O(1) or O(n).
I think it’s O(n) because it has to traverse through the list to find the element.

  • 1 1 Answer
  • 0 Views
  • 0 Followers
  • 0
Share
  • Facebook
  • Report

Leave an answer
Cancel reply

You must login to add an answer.

Forgot Password?

Need An Account, Sign Up Here

1 Answer

  • Voted
  • Oldest
  • Recent
  • Random
  1. Editorial Team
    Editorial Team
    2026-06-15T20:47:33+00:00Added an answer on June 15, 2026 at 8:47 pm
    The time cost to add n elements to an initially empty singly linked list by 
    inserting at the front of the list.
    

    It is O(1) per insertion, but you have n of those – so O(n) at total.

    the best-case time cost to find a data element in a linked list with
    n elements

    It is O(1), because at best case – the searched element is the first one, so there is no need to traverse the list, after searching the first element (which is constant time) – you can halt.

    • 0
    • Reply
    • Share
      Share
      • Share on Facebook
      • Share on Twitter
      • Share on LinkedIn
      • Share on WhatsApp
      • Report

Sidebar

Related Questions

I have a really silly problem that has cost me a load of time
Time is confusing... How can one calculate the time elapsed from PM to AM
I have a master/detail ClientDataSet as follows (these are created/populated at run-time and populated
Time to learn some basics. Look at the code below: protected void Button1_Click(object sender,
Time for another silly question :) I got some tables in a xhtml-document with
Time and time again I've read and heard people frustrated over Maven and how
Time and time again I've read on Stackoverflow that I should be using PDO
From time to time, I find myself using the same group of statements and
Long time ago I made a socket based server application using the principle of
Each time I use Merge() I have the following: 'Cannot implicitly convert type 'void'

Explore

  • Home
  • Add group
  • Groups page
  • Communities
  • Questions
    • New Questions
    • Trending Questions
    • Must read Questions
    • Hot Questions
  • Polls
  • Tags
  • Badges
  • Users
  • Help
  • SEARCH

Footer

© 2021 The Archive Base. All Rights Reserved
With Love by The Archive Base

Insert/edit link

Enter the destination URL

Or link to existing content

    No search term specified. Showing recent items. Search or use up and down arrow keys to select an item.