Вычислительная сложность алгоритмов. Теория. лучший, средний, худший случай - O(n), типичные примеры и графики функций
Элементы теории алгоритмов
Элементы теории алгоритмов... Звучит, конечно, страшно, но попробуем разобраться. Что такое алгоритм? Какие свойства имеет? Какие виды бывают? Что такое вспомогательный алгоритм и кому он помогает? Это и многое другое предлагаю рассмотреть прямо здесь и сейчас, доступным языком и на конкретных примерах. Согласен? Тогда листай и познавай ;) Алгоритм – всякая система вычислений по определенным данным, которые после числа шагов приводят к решению задачи. А.Н. Колмогоров Алгоритм – точное предписание, определенный вычислительный процесс, варьирует исходные данные к результату...
Почему теория эволюции стала синтетической
Когда Дарвин излагал свои эволюционные воззрения, то делал это, опираясь на свои натуралистические наблюдения, логику и аналогию с сельским хозяйством. В середине XIX-го века генетики не было, а наука о клетке находилась в зачаточном состоянии. Поскольку дарвинизм во многом носил умозрительный характер, включал ряд допущений, его часто критиковали. Единственной практикой, которая подтверждала теорию Дарвина, было сельское хозяйство, в котором наглядно просматривалась творящая сила отбора. Однако...