Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Extract CDA
#1
When extracting CDA should we be using the getCDA method to ensure the array is in the appropriate order? If so this should take linear time correct?
Reply
#2
(09-11-2017, 04:47 AM)Logand064 Wrote: When extracting CDA should we be using the getCDA method to ensure the array is in the appropriate order? If so this should take linear time correct?

My extract method calls shrink private method, which has an incrementing for loop in it that calls getCDA on every pass (which ensures appropriate order). The loop makes it linear.
Reply
#3
Linear time in the worst case is expected for this operation.
Reply


Forum Jump:


Users browsing this thread: 1 Guest(s)