LCME Пятница, 29.03.2024, 02:56
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
  • Страница 1 из 1
  • 1
Форум » Билеты к экзаменам » Программирование » S(n) прошу прочитать и прокомментировать , сильно не ругать! (прошу прочитать и прокомментировать , сильно не ругать!)
S(n) прошу прочитать и прокомментировать , сильно не ругать!
PapitOДата: Суббота, 15.05.2010, 21:20 | Сообщение # 1
The Dark Lord
Группа: Проверенные
Сообщений: 8
Репутация: 0
Статус: Offline
Наслаждайтесь!
Помогли в осознании темы S(n) : Дмитрий Анатольевич biggrin , Заяц , Дмитрий Григорьевич pray
Заранее прошу прощение за грамматические , и другие не относящиеся к сути вопроса , ошибки.
Прикрепления: S-n-.rtf (11.6 Kb)


Сообщение отредактировал PapitO - Суббота, 15.05.2010, 21:26
 
Jack_WarGunOffДата: Суббота, 15.05.2010, 23:07 | Сообщение # 2
Сержант
Группа: Друзья
Сообщений: 34
Репутация: 6
Статус: Offline
Quote
Определение2 :
Введём функцию, которая по графу сравнений G , будет возвращать число способов сопоставить элементы массива из n числе , таким образом , чтобы это не противоречило графу G и назовем её T.Очевидно что результатом каждого алгоритма сортировки должен быть линейный граф , а у линейного графа T(G)=1

Проще сказать, что это кол-во перестановок, удовлетворяющих графу

Руслан, у тебя ошибооок! wacko

Добавлено (15.05.2010, 23:05)
---------------------------------------------

Quote
E*= E(G* , k^)=n!/(ceiling(log2 n!))

Там степень двойки, а не просто ceiling(log2 n!)

Добавлено (15.05.2010, 23:07)
---------------------------------------------
Ты забыл сказать, что эффективность после каждого сравнения не возрастает. А по поводу меньшей эффективности - мы же строим контрпример и слепо верим, что в графе с меньшей эффективностью найдется лажа


Aquila non captat muscas - Орлы не ловят мух
 
freidomДата: Суббота, 15.05.2010, 23:08 | Сообщение # 3
Главный тут
Группа: Администраторы
Сообщений: 273
Репутация: 20
Статус: Offline
Мдя, не ругать это нельзя...
Текст почти не связан, а из-за невероятного количества грамматических ошибок читать это совершенно невозможно.
 
PapitOДата: Воскресенье, 16.05.2010, 01:20 | Сообщение # 4
The Dark Lord
Группа: Проверенные
Сообщений: 8
Репутация: 0
Статус: Offline
на счет степени двойки согласен это опечатка
про грамматические ошибки я предупреждал
а текс по моему связан
 
Jack_WarGunOffДата: Воскресенье, 16.05.2010, 14:55 | Сообщение # 5
Сержант
Группа: Друзья
Сообщений: 34
Репутация: 6
Статус: Offline
Quote (PapitO)
а текс по моему связан

А чем ты текс связал? Веревками?


Aquila non captat muscas - Орлы не ловят мух
 
PapitOДата: Воскресенье, 16.05.2010, 15:01 | Сообщение # 6
The Dark Lord
Группа: Проверенные
Сообщений: 8
Репутация: 0
Статус: Offline
вообще-то это был как бы ответ на билет , он не обязан быть связанным.
Так а ошибки по суте есть ? другие , кроме того что ты сказал?
 
Форум » Билеты к экзаменам » Программирование » S(n) прошу прочитать и прокомментировать , сильно не ругать! (прошу прочитать и прокомментировать , сильно не ругать!)
  • Страница 1 из 1
  • 1
Поиск:

Copyright Freidom © 2024 Хостинг от uCoz