Вопросы по теме 'complexity-theory'
Как найти все строки братства?
У меня есть строка и еще один текстовый файл, содержащий список строк.
Мы называем 2 строки «строками братства», когда они полностью совпадают после сортировки по алфавиту.
Например, «abc» и «cba» будут отсортированы в «abc» и «abc», поэтому...
17.01.2024
Каково повторение, если базовый случай O (n)?
Мы должны создать алгоритм и найти и решить его повторение. Обнаружение повторения поставило меня в тупик ..
foo(A, C)
if (C.Length = 0)
Sum(A)
else
t = C.Pop()
A.Push(t)
foo(A,C)
foo(A,C)
Изначально A пусто и...
16.12.2023
Большой вопрос — алгоритмический анализ
Я готовлюсь к экзамену, и я нашел эту проблему в Интернете, и мне было интересно, как я буду ее решать.
(с основанием 2 logs) Докажите, что log(2 n ) является элементом O(log n ).
Я попробовал, но не уверен, что я прав, так как ответа не...
02.11.2023
Можно ли использовать функцию вероятности как часть вычисления сложности кода
Как включить функцию вероятности в анализ сложности кода.
if (cond1(l,n)) {
for (int r=l;r<n;r++)
for (int m=r;m<n;m++)
for (int k=m;k<n;k++)
//calculation
} else
// calculation
Типичный анализ...
21.11.2023
Как операция вставки имеет амортизированное время O (1) в биномиальной куче?
Википедия говорит, что операция вставки в биномиальную кучу имеет амортизированное время O(1). Для одной операции вставки временная сложность составляет O (log n). Но как его амортизированное время становится O(1)?
06.12.2023
Эффективный алгоритм вычисления режима скрытого массива
Я пытаюсь решить проблему, описанную в моем вопросе: алгоритм покорения Для этого расширения известно, что на мероприятии присутствуют представители 3 сторон, и 1 сторона посещает больше участников, чем любая другая. Формальное описание проблемы...
11.11.2023
Новые материалы
Кластеризация: более глубокий взгляд
Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..
Как написать эффективное резюме
Предложения по дизайну и макету, чтобы представить себя профессионально
Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..
Частный метод Python: улучшение инкапсуляции и безопасности
Введение
Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..
Как я автоматизирую тестирование с помощью Jest
Шутка для победы, когда дело касается автоматизации тестирования
Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..
Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv)
Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..
Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..
Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..