Answer:
See explaination for the program code
Explanation:
The code below
Pseudo-code:
//each item ai is used at most once
isSubsetSum(A[],n,t)//takes array of items of size n, and sum t
{
boolean subset[n+1][t+1];//creating a boolean mtraix
for i=1 to n+1
subset[i][1] = true; //initially setting all first column values as true
for i = 2 to t+1
subset[1][i] = false; //initialy setting all first row values as false
for i=2 to n
{
for j=2 to t
{
if(j<A[i-1])
subset[i][j] = subset[i-1][j];
if (j >= A[i-1])
subset[i][j] = subset[i-1][j] ||
subset[i - 1][j-set[i-1]];
}
}
//returns true if there is a subset with given sum t
//other wise returns false
return subset[n][t];
}
Recurrence relation:
T(n) =T(n-1)+ t//here t is runtime of inner loop, and innner loop will run n times
T(1)=1
solving recurrence:
T(n)=T(n-1)+t
T(n)=T(n-2)+t+t
T(n)=T(n-2)+2t
T(n)=T(n-3)+3t
,,
,
T(n)=T(n-n-1)+(n-1)t
T(n)=T(1)+(n-1)t
T(n)=1+(n-1)t = O(nt)
//so complexity is :O(nt)//where n is number of element, t is given sum
Scripting languages are unique computer languages because they automate task that could be done by human operator and are easy to use.
<h3>What is a scripting language?</h3>
Scripting languages are programming languages that is interpreted.
They are programming languages that automates the task that will originally be performed by a human operator.
Scripting languages are used to give instruction to other software to run accordingly to how you want it.
The scripting language is different form other language base on the fact that its interpreted . This means the code are translated to machine code when it is run.
The major advantage of scripting languages is that it is human readable and understandable.
Examples of scripting languages are Python and JavaScript.
learn more on scripting here: brainly.com/question/12763341
#SPJ1
Answer:
D. project management software
There have only been 3 Little Mermaid movies.
<span>1. The Little Mermaid (1989) </span>
<span>2. The Little Mermaid 2 Return to the Sea (2000) </span>
<span>3. The Little Mermaid 3 Ariel's Beginning (2008)
hope this helps you(:
if not plz let me know (:
have a good day
-denis</span>
The EINAC at the university of pennsylvania, completed in 1946. It weighed more than 50 tons.