Как мога да начертая повторяемост в R. Всяко решение с базов график, ggplot2, решетка или специален пакет е добре дошло. Например: Представете си, че имам тези данни: mydata <- data.frame(t=1:10, Y=runif(10)) t Y 1 0.3744869 2...

Създавам календарна система за повтарящи се дейности и се сблъсквам с проблем. Моята дейност има колекция от елементи за период, които съдържат StartedAt Datetime и EndedAt Datetime. Много библиотеки ми позволяват да преобразувам моето RRule от...

Времето на изпълнение на даден алгоритъм се дава от рекурентната връзка T(n) = n if n ≤ 3 T(n) = T(n-1) + T(n-2) - T(n-3) в противен случай Знам, че редът е n, n 2 , n n или n log n, но не знам кой. Опитах се да реша това, като използвах...

Нов съм в отношенията на повтаряне и имам проблеми с разгадаването на този проблем: Намерете рекурентна връзка за броя на начините да направите купчина зелени, жълти и оранжеви салфетки, така че да няма две зелени салфетки една до друга....

Трябва да създам връзка на повтаряне, за да уловя броя на сравненията, извършени в този алгоритъм: Func(n) if n = 1 print "!" return 1 else return Func(n-1) * Func(n-1) * Func(n-1) Това е, което измислих - но...

Въпросът е : T(n) = √2*T(n/2) + log n Не съм сигурен дали главната теорема работи тук и някак останах.

Опитвам се да разбера времето за изпълнение на алгоритъм. Това е сортиране, което работи чрез разделяне на проблема на групи от 2/3 (това е CLR сортирането). Имам някои проблеми да го измисля, ето какво имам: T(n)=3T([2n]/3)+1 (1 е, защото освен...

Да предположим, че имам случай като T(n)=2T(n/4)+1. f(n)=1 a=2 и b=4. Така n^(1/2)>1. Това трябва да е случай 1. Въпреки това има и ламбда в случай 1, така че f(n)=O(n^((1/2)-ламбда)) за някаква ламбда >0. В този случай ламбда ще бъде 1/2?

Разработвам приложение, което по същество подсказва на потребителите, когато трябва да извършат превантивна поддръжка на различни части от оборудването. Всяка част от оборудването (наречете го инструмент) има различен модел на повторение. Някои ще...

Аз съм в клас по структури от данни и алгоритми. Опитвам се да посоча дали f(n) е Голямата тета на g(n). Ще трябва също да посоча голямо O, малко o и т.н., но съм загубен относно начина, по който да подходя към тази конкретна двойка. f(n) = log*...