What is the time complexity of Radix Sort in terms of Big O notation?

1 answer

Answer

1050885

2026-05-14 02:00

+ Follow

The time complexity of Radix Sort is O(nk), where n is the number of elements in the input array and k is the number of digits in the largest element.

ReportLike(0ShareFavorite

Copyright © 2026 eLLeNow.com All Rights Reserved.