Given F (n) = θ (n)
H (n) = O (n)
G (n) = Ω (n)
then what is the order of F (n) + [G (n). H (n)]?
edit: F (n) = θ (n) not Q (n)
, - P(n) = G(n)*H(n). , , , G , , ; , , . , , H ; . P(n) , , F(n) + P(n) .
P(n) = G(n)*H(n)
G
H
P(n)
F(n) + P(n)
, , , H(n) = Ω(1) (.., , ). P(n):
H(n) = Ω(1)
P(n) = H(n) * G(n) >= C1 * G(n) = Ω(G(n)) = Ω(n) P(n) <= C1*n * G(n) = O(n*G(n))
, F(n) + P(n) = Ω(n) F(n) + P(n) = O(n*G(n)), ; , H G.
F(n) + P(n) = Ω(n)
F(n) + P(n) = O(n*G(n))
Source: https://habr.com/ru/post/1650565/More articles:std :: functions and passing lambda functions - c ++The file name, directory name, or volume label syntax is incorrect - Kotlin - Maven - javaFind the number of gaps in a sequence - pythonHow can I find out when the function of the regression saga is completed in the call code - reduxWhat is the purpose of esm directories in Angular 2 modules? - angularThe most efficient way to change the value of a string field in a substring is mongodbConnect to many databases at once in mongo / mongoose - node.jshttps://translate.googleusercontent.com/translate_c?depth=1&pto=aue&rurl=translate.google.com&sl=ru&sp=nmt4&tl=en&u=https://fooobar.com/questions/1650568/how-to-write-properly-an-if-statement-in-regards-to-a-booleanparameter-in-jenkins-pipeline-jenkinsfile&usg=ALkJrhjtpLSk6EViAtmc-kxboitpbzcYcAWhat is the reason for this OutOfMemoryException for the Mutex constructor? - c #C # dictionary in TypeScript? - dictionaryAll Articles