Algorithms icon indicating copy to clipboard operation
Algorithms copied to clipboard

Optimized solution for Finding length of Linked List.

Open Kolwankar-Siddhiraj opened this issue 2 years ago • 6 comments

[SSoC'23] The Time Complexity of currently written solution for finding length of linked list is O( n ). I want to optimize this solution and bring time complexity as low as O( n/2 ).

Please assign me this issue.

Kolwankar-Siddhiraj avatar Jun 05 '23 21:06 Kolwankar-Siddhiraj

I have written a optimized solution for this issue. And reduced time complexity of finding length of linked list from O(n) to O(n/2).

Please assign me this issue because I have solution ready to merge for this issue.

Kolwankar-Siddhiraj avatar Jun 05 '23 21:06 Kolwankar-Siddhiraj

I have a proper approach with explanation please assign me this under ssoc'23

Khushi-74 avatar Jun 07 '23 03:06 Khushi-74

@Kumar-laxmi sir kindly assign me this issue, I can code this using c, c++

Soumya6Tiwari avatar Jun 07 '23 05:06 Soumya6Tiwari

I have written a optimized solution for this issue. And reduced time complexity of finding length of linked list from O(n) to O(n/2).

Please assign me this issue because I have solution ready to merge for this issue.

Please correct me as I may be wrong but I think time complexity O(n/2) is equivalent to O(n) only as here the factor 1/2 is constant so O(kn) =O(n)

Soumya6Tiwari avatar Jun 07 '23 05:06 Soumya6Tiwari

I have written a optimized solution for this issue. And reduced time complexity of finding length of linked list from O(n) to O(n/2).

Please assign me this issue because I have solution ready to merge for this issue.

Please correct me as I may be wrong but I think time complexity O(n/2) is equivalent to O(n) only as here the factor 1/2 is constant so O(kn) =O(n)

I didn't get your point. Can you please explain to me by giving an example.

Kolwankar-Siddhiraj avatar Jun 07 '23 05:06 Kolwankar-Siddhiraj

Please assign me this!

pro-utkarshM avatar Jun 07 '23 17:06 pro-utkarshM

Stale issue message

github-actions[bot] avatar Jun 28 '24 16:06 github-actions[bot]