def anagramSolution1(s1,s2): alist = list(s2) pos1 = 0 stillOK = True while pos1 < len(s1) and...

def anagramSolution1(s1,s2):
alist = list(s2)

pos1 = 0
stillOK = True

while pos1 < len(s1) and stillOK:
pos2 = 0
found = False
while pos2 < len(alist) and not found:
if s1[pos1] == alist[pos2]:
found = True
else:
pos2 = pos2 + 1

if found:
alist[pos2] = None
else:
stillOK = False

pos1 = pos1 + 1

return stillOK

include all operations and calculate the Big-O and the values for c and n₀.

Expert Solution

For the better understanfing of the complexity I will explain the complexity of each line one by one.

This operation is just an assignment operation which will take constant time means O(1)
similar to line this will also take O(1) time
Now let's consider the length of s1 is n, now because this loop is running n times the operation which are taking place inside this loop of O(1) time complexity will take O(n) time after n run.
Now let's consider the length of alist is m, since this is also a loop running m number of times inside a loop which is running n number of times time complexity for this loop will be O(m*n) time.
All the other statements inside this loop are either if or else are taking O(1) time. So overall complexity of this program will be O(m*n) time.

The order of times complexity of any algorithm is always the statement which is taking largest amount of time, because our focus is always on the worst case scenario.

We know that f(n)= O(g(n)) iff f(n)<=c*g(n) where c is a positive constant with c>=1

So time coopmlexity T(n) of the given code is

T(n)=O(m*n)., where m and n are length of strings list and s1 respectively. Value of c=1 and n₀=1

venereology answered 1 year ago

def binsearch(a): if len(a) == 1: return a[0] else: mid = len(a)//2 min1 = binsearch(a[0:mid]) min2...

def binsearch(a): if len(a) == 1: return a[0] else: mid = len(a)//2 min1 = binsearch(a[0:mid]) min2 = binsearch(a[mid:len(a)]) if min1 < min2: return min1 else: return min2 What is the time complexity for the function? include derivative steps to your answer

If there are two energy states, S1 and S2 respectively such that S2>S1 then there exists...

If there are two energy states, S1 and S2 respectively such that S2>S1 then there exists some probability for an atom in S2 to decay to S1. What actually causes the atom to decay to the lower energy state? is it the fact that the lower state is more probable for the atom to be in as given by the Boltzmann Factor? so since it is more probable, it has more microstates and entropy causes it to decay? Please help...

PYTHON CODE: def square_matrix_multiplication(matrix1,matrix2): C=[[0 for i in range(len(matrix1))] for i in range(len(matrix2))] for i in...

PYTHON CODE: def square_matrix_multiplication(matrix1,matrix2): C=[[0 for i in range(len(matrix1))] for i in range(len(matrix2))] for i in range(len(matrix1)): for j in range(len(matrix2[0])): C[i][j]=0 for k in range(len(matrix2)): C[i][j] += matrix1[i][k]*matrix2[k][j] return C I use that function in my code. When I type like "return C", It does not work. If I type print(C), then my code works. Why is it happening? I created two user-entered matrices above the function, then I called the function.

def longest(string): start=0;end=1;i=0; while i<len(string): j=i+1 while j<len(string) and string[j]>string[j-1]: j+=1 if end-start<j-i: #update if current...

def longest(string): start=0;end=1;i=0; while i<len(string): j=i+1 while j<len(string) and string[j]>string[j-1]: j+=1 if end-start<j-i: #update if current string has greater length than #max start and end end=j start=i i=j; avg=0 for i in string[start:end]: avg+=int(i) print('The longest string in ascending order is',string[start:end]) print('Teh average is',avg/(end-start)) s=input('Enter a string') longest(s) i need a definition and explanation of this code that how it works?

def myLength(mylist): count = 0 for index in range(len(myList)): print(myList[index]) ...

def myLength(mylist): count = 0 for index in range(len(myList)): print(myList[index]) count = count + 1 return count def myLength2(mylist): count = 0 for element in myList: print(element) count = count + 1 return count Use these two functions as examples to write your Python function below! Function 1: Write a function called myCount that takes in two parameters (a list and an item) like...

In Fig.30.11 in the textbook, switch S1 is closed while switch S2 is kept open. The...

In Fig.30.11 in the textbook, switch S1 is closed while switch S2 is kept open. The inductance is L = 0.110 H , and the resistance is R = 120 Ω . When the current has reached its final value, the energy stored in the inductor is 0.240 J . What is the emf E of the battery?After the current has reached its final value, S1 is opened and S2 is closed. How much time does it take for the...

The functions are tested in the following main(): def recSum1(somelist): if len(somelist) == 1: return somelist[0]...

The functions are tested in the following main(): def recSum1(somelist): if len(somelist) == 1: return somelist[0] else: a = recSum1(somelist[:len(somelist)//2]) b = recSum1(somelist[len(somelist)//2:]) return a + b def recSum2(somelist): if len(somelist) == 1: return somelist[0] else: return somelist[0] + recSum2(somelist[1:]) import random def main(): N = 100 myList = [random.randint(-500, 500) for i in range(N)] print(myList) print("The sum of the numbers is: " + str(sum(myList))) print("The sum of the numbers using recSum1 is: " + str(recSum1(myList))) print("The sum of the...

Program in C: The strncpy(s1,s2,n) function copies exactly n characters from s2 to s1, truncating s2...

Program in C: The strncpy(s1,s2,n) function copies exactly n characters from s2 to s1, truncating s2 or padding it with extra null characters as necessary. The target string may not be null-terminated if the length of s2 is n or more. The function returns s1. Write your own version of this function. Test the function in a complete program that uses a loop to provide input values for feeding to the function.

True or False) The following code will output "I was true". bool isGreater(string s1, string s2)...

True or False) The following code will output "I was true". bool isGreater(string s1, string s2) { if(s1 > s2) { return true; } return false; } int main() { if(isGreater("before","back")) { cout << "I was true"; } else { cout << "I was false"; } return 0; }

Write the method: public static String removeSubstring(String s1, String s2) Method removeSubstring(String s1, String s2) Must...

Write the method: public static String removeSubstring(String s1, String s2) Method removeSubstring(String s1, String s2) Must do 3 things: 1. Take two parameters, the original String (String s1) and the substring (String s2) that is to be removed; 2. Create a new String that consists of the original String data less all occurrences of the substring data; 3. Return the new String. Note: 1. The data to be removed is each occurrence of the complete substring, not individual characters of...

Question