1 votes 1 votes Array of 1 to n^6 , which algorithm can be used to sort in linear time? a) not possible B)radix c)counting d)quick Algorithms sorting time-complexity + – A_i_$_h asked Jul 22, 2017 retagged Jun 25, 2022 by makhdoom ghaya A_i_$_h 312 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes Answer-B(Radix Sort) radix sort is only linear if you have a fixed max length for your keys Deepak Kumar 12 answered Jul 22, 2017 Deepak Kumar 12 comment Share Follow See 1 comment See all 1 1 comment reply A_i_$_h commented Jul 24, 2017 reply Follow Share thank you :) 0 votes 0 votes Please log in or register to add a comment.