enumeration_delay (533B)
1 # Enumeration delay 2 3 The [worst_case] running time between the production of two consecutive results in an [enumeration_algorithm], or the time to decide that enumeration has concluded after the last solution 4 5 Possible types: 6 7 - [constant_delay] 8 - [linear_preprocessing_constant_delay] 9 - [polylog_delay] 10 - [polynomial_delay] 11 12 Variants: 13 - [output_linear_delay] 14 - [polynomial_total_time] 15 - [incremental_polynomial_time] 16 - notion de [incremental_total_time], cf 17 18 Up: [enumeration_definition] 19 20 See also: [access_time] 21 22 Aliases: delay