HtDP - самый ужасный алгоритм

@IisNuINu · Регистрация: 09.06.2019

Студворк — интернет-сервис помощи студентам

читаю 3ю часть HtDP наткнулся на такой вот алгоритм поиска макс. числа в списке:

Lisp
1
2
3
4
5
6
7
8
9
10
11
12
;; Nelon -> Number
;; determines the largest 
;; number on l
(define (sup l)
  (cond
   [(empty? (rest l))
    (first l)]
   [else
    (if (> (first l)
           (sup (rest l)))
        (first l)
        (sup (rest l)))]))

Он неплохо ищет максимум в списке. построен на совершенных принципах правильного алгоритма построения программ.
Но что то мне в нем не нравится!
Может кто нибудь помочь оценить вычислительную сложность алгоритма?

@Гай · 15.01.2022, 17:48

Сообщение от IisNuINu

ело в том что они действительно большие профессионалы и очень математичны.

Значит я тоже большой профессионал и очен математичен, так как делая свои первые шаги в программировании и в Лиспе, я тоже "изобрёл" этот алгоритм, думая как же мне найти макcимальное значение в списке. Этот алгоритм - первое, что пришло мне в голову.

Сообщение от IisNuINu

приводят они этот алгоритм только с точки зрения построения алгоритма, как работающего процесса и им не важна оптимизация работы этого процесса, это второй этап.

Оптимальная работа алгоритма - это суть алгоритма и есть. Сначала ставится общая задача - как решить конкретную проблему. Потом ставится частная задача - как решить её быстрее.

Новые блоги и статьи Все статьи Все блоги /
Был праздник вчера, а я и не знал. kumehtar 28.07.2026 27. 07. 2026г. Intel Core 2 Duo исполнилось 20 лет Новости компьютерного мира и их обсуждение (4) Салют, шампанское, овации! :drink:	Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему Hrethgir 27.07.2026 То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр. Дословно, отклонённая. . .	тв 16 бой ии anaschu 27.07.2026 Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .	мв 15. непроверенное, возможно, глюк anaschu 27.07.2026 НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .
Очистка реквизитов и табличных частей документа при копировании (вариант 2) Maks 26.07.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2. Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .	Доктрина интенционального знания - Доктрина для портала "Срез". Hrethgir 25.07.2026 Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .	сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых anaschu 25.07.2026 Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.	сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил anaschu 25.07.2026 две стороны одной монеты