Каково различие между 'комбинаторным алгоритмом' и 'линейным алгоритмом'?

Просто небольшое замечание для людей, использующих VS2008: откройте RDLC в конструкторе, и должен появиться пункт главного меню Report. Первый пункт подменю - «Параметры отчета». Вы можете настроить параметры оттуда.

6
задан Tobias 16 June 2009 в 17:18
поделиться

2 ответа

A linear algorithm tends to work with just one set of data - 'Take all the numbers in set a, double them, and put the result in set b'. The number of operations is equal to the count of items in set a

A combinatorial one works on combinations of sets - 'For each number in set a, work out the sum of that number and each number in set b and print to screen'. The number of operations is the product of the size of set a and the size of set b.

0
ответ дан 17 December 2019 в 07:08
поделиться

Combinatorial algorithms "explode" as their input grows. Linear algorithms grows proportional to their input, while combinatorial algorithms grows proportional to an exponent (or worse) or their input: enumerating all possible paths through a graph, for example.

0
ответ дан 17 December 2019 в 07:08
поделиться
Другие вопросы по тегам:

Похожие вопросы: