Please Explain. Compute the worst case time complexity of the follow.pdf

•

0 likes•1 view

Please Explain. Compute the worst case time complexity of the following algorithm. for i = n to 2n do for j = i - n to n do print (i, j). Solution for i=n to 2n do for j=i-n to n do print (i, j) Here we have two loops: 1. outer for loop: runs for i=n to 2n : n times 2. inner for loop: for each value of i, it run : 0 to n 1 to n 2 to n ....... ....... n-1 to n n to n So, T(n): n + (n-1) + (n-2)+ .......+1 = n(n+1)/2 Big-O : O(n^2).

Education

More from omarionmatzmcwill497

what was the PRIMARY cause of the current Greece Crisis? Excessive government spending, lack o Solution The Greek economic crisis is the result of multiple reasons, like slow down of GDP growth rate, higher government deficit and government debt. But the primary reason is excessive government spending that was not matched by adequate tax reveneue. This resulted in highe government (fiscal) deficit which was funded by higher borrowing. Higher government debt led to the soverign debt crisis in Greece..

what was the PRIMARY cause of the current Greece Crisis Excessive g.pdf

omarionmatzmcwill497

Three LR circuits are made with the same resistor but different induc.pdf

omarionmatzmcwill497

There are several things fundamentally wrong in this illustration. Point out two of them. Point them out, describe why they are wrong, and what they were supposed to be. You can look up anything (especially the lecture 12). size or shape of illustration do not apply (e.g. RNA primer looks like only a few bases, but that is okay, or Helicase is triangular, but that is fine, too). Solution 1: Since lagging strand is discontinuously synthesized in form of Okazaki fragments, RNA primer serve to form primer for synthesis of each of these fragments. So, RNA primer should be located adjacent to the DNA pol at lagging strand. 2: DNA pol alpha serve to form RNA/DNA primers for lagging strand synthesis. These primers are then exptended by DNA pol delta. At lagging strand, only DNA pol alpha is shown..

There are several things fundamentally wrong in this illustration. Po.pdf

omarionmatzmcwill497

The poor are available to do the unpleasant jobs that no one else wants to do. The poor purchase goods, such as those of poor quality, that otherwise could not be sold Jobs are established for those people, such as social workers, who provide services to the poor. All of the above are true. Conflict theorists view poverty as functional for our society. Functionalists believe poverty could best be dealt with if the poor became politically aware and active, organizing themselves to reduce inequality through government action. Conflict theorists assume that since there is such enormous wealth in modern societies, no one in these societies should go without satisfaction of their essential needs. To resolve the poverty problem, functionalists urge elimination of the stigma and negative definitions associated with poverty. Problem-solving approach Disarming Win-lose approach Role reversal The conflict is defined as a win-lose situation. Each side seeks solutions to meet only its needs. Each side attempts to force the other side into submission. Each side honestly and openly communicates its goals, needs, and ideas. Stroking Role reversal Mediation Disarming Expectation Verification Threshold/perceptual reorientation Appreciation Functional aspects of poverty for affluent groups include: (Points : 2) The poor are available to do the unpleasant jobs that no one else wants to do. The poor purchase goods, such as those of poor quality, that otherwise could not be sold Jobs are established for those people, such as social workers, who provide services to the poor. All of the above are true.The following is true about theoretical explanations of poverty: (Points : 2) Conflict theorists view poverty as functional for our society. Functionalists believe poverty could best be dealt with if the poor became politically aware and active, organizing themselves to reduce inequality through government action. Conflict theorists assume that since there is such enormous wealth in modern societies, no one in these societies should go without satisfaction of their essential needs. To resolve the poverty problem, functionalists urge elimination of the stigma and negative definitions associated with poverty.Question 16 of 25With the following conflict resolution approach, the two sides engaged in the conflict attempt to sell their own solution without really listening to the other side: (Points : 2) Problem-solving approach Disarming Win-lose approach Role reversal Question 17 of 25The following is true about the problem-solving approach to resolving conflict: (Points : 2) The conflict is defined as a win-lose situation. Each side seeks solutions to meet only its needs. Each side attempts to force the other side into submission. Each side honestly and openly communicates its goals, needs, and ideas. Question 18 of 25In resolving conflict, the strategy of finding some truth in what the other person (or side) is saying and then expressing “agreement” is: (Points : 2) Str.

The poor are available to do the unpleasant jobs that no one .pdf

omarionmatzmcwill497

Suppose that 14% of people are left handed. If you pick two people at random, what is the probability that (1) they both are left handed? (round your answer to 2 decimal places) (2) only one of them is left handed? (round your answer to 2 decimal places) Solution 1) P(both left handed) = 0.14*0.14 = 0.0196 [ANSWER] ******************** b) There are two ways to do this, that is, the first one is left handed and the scond is right handed, or the other way around. Hence, we mutliply the product of probabilities by 2: P(one is left handed) = 2*0.14*(1-0.14) = 0.2408 [ANSWER].

Suppose that 14 of people are left handed. If you pick two people a.pdf

omarionmatzmcwill497

Please help me with these General Biology 1 (Bio 111) questions. Your response will be highly appreciated. 1. Describe the following bonds (use examples): ionic bond, polar covalent bond, nonpolar covalent bond, and hydrogen bond. 2. What are the properties of water? Describe each property being sure to include the following terms: hydrophobic, hydrophilic, evaporation, cohesion, adhesion, capillarity, solvent, solute, and solution. 3. What does the pH scale measure? What is the range on the scale? What values indicate acid, indicate base and indicate neutral? 4. Describe the following bonds (use examples): ionic bond, polar covalent bond, nonpolar covalent bond, and hydrogen bond. 5. What are the properties of water? Describe each property being sure to include the following terms: hydrophobic, hydrophilic, evaporation, cohesion, adhesion, capillarity, solvent, solute, and solution. Solution (1) Ionic bonds result when complete transfer of valence electron(s) between atoms Example: NaCl, KCl Covalent bonds result when valence electrons are shared between atoms. Polar covalent bonding is a type of chemical bond where a pair of electrons is unequally shared between two atoms: Example: HCl, Nonpolar covalent bonds are a type of chemical bond where two atoms share a pair of electrons with each other. Example: CCl3, H2 A hydrogen bond is the attractive force between the hydrogen attached to an electronegative atom of one molecule and an electronegative atom of a different molecule Example: Hydrogen bonding occurs between electronegative oxygen of water with hydrogens of other water molecules..

Please help me with these General Biology 1 (Bio 111) questions. You.pdf

omarionmatzmcwill497

NEED HELP ON C HOMEWORK Introduction: Programmers for a Better Tomorrow Programmers for a Better Tomorrow is an organization dedicated to helping charities, medical societies, and scholarship organizations manage various tasks so that they can focus on making the world a better place! They have asked you and your classmates to help them develop some new programs to benefit their organizations. Problem: Food Bank Management (foodbank.c) Programmers for a Better Tomorrow is now in partnership with a local Food Bank which distributes food items to people in need. People come in to a Food Bank and make their donations, and others might come in to make a request for any food item they want. A Food Bank Management Program is used to keep track of the stock the Food Bank has (i.e., the donations), keep a record of requests that come in, fulfilling requests and printing the status report which consists of the amount of stock present in the food bank and the requests that are not yet fulfilled. The program will require you to make at least one array. You may choose to make multiple one- dimensional arrays: one to serve as a Donations Table and one to serve as a Request Table. The index of the array will represent the inventory type. The value in the array will represent the amount present or needed of that type. You may, instead, choose to combine these to two arrays into a single two-dimensional array. There are 5 inventory types: Protein Dairy Grains Vegetables Fruits Your program should allow the user the following options: Enter a Donation Enter a Request Fulfill Requests Print status report Exit Option 1: Ask the user for the inventory type and amount of the donation to be made. When the donation has been added to the donations table, the program should notify the user by printing out “Donation Added”. Option 2: Ask the user for the inventory type and amount of the request to be made. When the request has been added to the requests table, the program should notify the user by printing out “Request Added”. Option 3: Check each type of inventory in the Request Table. For each item that has a value in the request table, check to see if there is inventory of the same type in the donations table. If there are no donations of that type, print “ requests cannot be fulfilled.” Replace with the correct inventory type (Dairy, Fruit, etc.). If there is some inventory in the donations table, but not enough to process all requests, print “ requests will be partially fulfilled”. Reduce both the donation and request amounts based on how much of the request was able to be fulfilled. Replace with the correct inventory type (Dairy, Fruit, etc.). If there is enough inventory to fulfill the request, print “type x> requests will be fulfilled.” Reduce the appropriate amount from the Donations Table and remove the amount from the Request Table. Replace with the correct inventory type (Dairy, Fruit, etc.). Option 4: Print both tables, indicating which is for donations a.

NEED HELP ON C HOMEWORKIntroduction Programmers for a Better Tomo.pdf

omarionmatzmcwill497

Problem 14. Your probability class has 250 undergraduate students and 50 graduate students. The probability of an undergraduate (or graduate) student getting an A is 1/3 (or 1/2, respectively). Let X be the number of students that get an A in your class. (a) Calculate E[X] by first finding the PMF of X. (b) Calculate E[X] by viewing X as a stun of random variables, whom, mean is easily calculated. Solution.

Problem 14. Your probability class has 250 undergraduate students and.pdf

omarionmatzmcwill497

Simplify each expression. Write all ansers without using negative ex.pdf

omarionmatzmcwill497

Our understanding of genetic inheritance and the function of DNA in producing the characteristics of the individual have been developing for more than 150 years. Consider our current state of knowledge. Link genetic characteristics to DNA structure. Explain how DNA through the process of protein synthesis is responsible for the ultimate expression of the characteristics in the organism. Describe how interference in protein synthesis can result in disruption of cellular and bodily processes? How does the significance of one class of proteins, the enzymes, relate to the importance of proper nutrition throughout life? Our understanding of genetic inheritance and the function of DNA in producing the characteristics of the individual have been developing for more than 150 years. Consider our current state of knowledge. Link genetic characteristics to DNA structure. Explain how DNA through the process of protein synthesis is responsible for the ultimate expression of the characteristics in the organism. Describe how interference in protein synthesis can result in disruption of cellular and bodily processes? How does the significance of one class of proteins, the enzymes, relate to the importance of proper nutrition throughout life? Solution 1.The gene encoding the production of protein is transcribed into the gene language required for the next stage which is RNA. The RNA is then transcribed into protein for protection or the function assigned. This is a simple illustration of how DNA can regulate expression of characteristics.There are 2 parts to this process:translation and transcription.The gene for a particular trait undergoes a process called transcription. This is a process in which the language of the body\'s make-up is transcribed from one cell language to another (DNA to RNA) which the body will recognize in order to carry out the next process. The next process is the translation of the information from RNA to the actual product, which is the protein. Specific proteins play specific roles so the body synthesizes the specific protein for the specific job at the specific time. 2.Errors in protein synthesis disrupt cellular fitness, cause disease phenotypes, and shape gene and genome evolution.errors in protein synthesis reduce organism fitness: disruption of translational fidelity with common antibiotics such as streptomycin and kanamycin kills bacteria; cells with impaired translational proofreading ability display altered morphologies and suffer severe fitness defects, as do cells with elevated rates of transcription errors in an essential gene; defects in translational fidelity and in protein folding cause disease phenotypes in mouse models.Synthesis and degradation of non-functional proteins may also be costly without being obviously harmful. Ribosomal throughput dedicated to a polypeptide that will ultimately fail to function represents an opportunity cost, particularly for fast-growing organisms. Expression of quality control systems, .

Our understanding of genetic inheritance and the function of DNA i.pdf

omarionmatzmcwill497

3. Variance of exponential and uniform distributions(a) Compute Va.pdf

omarionmatzmcwill497

Prove using a common notion that if P and Q are any points on a circ.pdf

omarionmatzmcwill497

Material Science::: Why metals can go through plastic deformation while ceramics can not? Solution Metals creep, or deform in response to stress, because they exhibit malleability and ductility. The malleability and ductility of metals is due to the fact that metallic bonding is uniform in all directions throughout the solid. One plane of atoms in a metal can slide past another without encountering great resistance and without breaking bonds. Metals are therefore immune to brittle failure within a certain limit of deformation. metals expand when exposed to heat. ceramics have very little expansion when heated to the same degree.

Material ScienceWhy metals can go through plastic deformation w.pdf

omarionmatzmcwill497

Mendel studied the inheritance of phenotypic characters determined by seven pairs of alleles. It is an interesting coincidence that the pea plant also has seven pairs of chromosomes. What is the probability that no two of the traits studied by Mendel were determined by genes located on the same pair of chromosomes? Solution Ans.) Mendel studied the garden pea (Pisum sativum) for two main purposes. The first reason, peas were easily available. Second was peas can be both self (self-pollinate) or be cross-pollinated. The peas self pollinate because the anthers (produce the pollen) and ovaries (ovules containing eggs) of the flower are enclosed by two petals fused to form a compartment known as keel. The peas can be cross-pollinated with any two pea plants. The anthers from one plant are removed before they have opened to shed their pollen, by the process of emasculation to prevent selfing. Then, pollens are transferred to the receptive stigma with a paintbrush or on anthers themselves. Hence, the experimenter can choose to self or to cross the pea plants. It is evident from all the analysis and research that no two of the traits studied by Mendel were determined by genes located on the same pair of chromosomes. Only inked genes are located on the same chromosome are inherited together in genetic crosses. It is also proved by the three different laws of Mendel..

Mendel studied the inheritance of phenotypic characters determined b.pdf

omarionmatzmcwill497

Life history traits are products of natural selection What are life history traits? What defines an organisms\' life history? Define and distinguish between semelparity and iteroparity. Explain what factors may favor the evolution of each life history strategy. Solution 1.Life history characteristics are the traits that affect the life table of an organism, and can be imagined as various investments in growth, reproduction, and survivorship. The trait is the most important for any organism and the change in the trait may create the difference in the organism’s level of fitness. Evolutionary forces act on life history traits serves to limit the genetic variability and heritability of life history strategies. The list of the traits are size at birth, growth pattern, age and size at maturity time, number, size and sex ratio of the offspring, reproductive and mortality rate and length of life. 2.Mostly many factors define the life history of organism but especially the unpredictability of environment. Unpredictable environment resources, hazards and competitors may fluctuate and select organism that produce more offspring than earlier and it also leads to the plasticity where the individual can shift along with the spectrum. 3.Semelparity and iteroparity are the two reproductive strategies in living organisms. Semelparity is characterized with single reproductive cycle before death and iteroparity is characterized with multiple reproductive cycles during its life time. Examples for semelparity are salmon pacific fish, butterflies, mayflies, cicadas, some mollusks, arachinids. Examples of iteroparity are mammals ,reptiles, birds etc. 4.Life history traits and the life events combination creates the life history strategies. Body size, age of maturation, high or low survivorship, and the environment type are some of the factors that favours the evolution of life history strategies. The type of behavior taking place at the life event may define the life history strategies. The life history strategy is the age and stage specific patterns and all the stages of life make up the organisms life..

Life history traits are products of natural selection What are life .pdf

omarionmatzmcwill497

How are Ecology and Environmental Science similar to, and different from, each other? 100 words or more please Solution Ecology deals with the study of interactions between organisms and their habitat/environment or more broadly – an ecosystem. It includes earth science, nutrient cycles, food chains and webs. Environmental science also deals with biological aspect of organisms but it also encompasses, physical and chemical aspects of environment and their effects on different organisms. Therefore the similarity lies in study of organisms and environment in a broader sense. But ecology will focus on groups of organisms, specific interactions – food preferences, area occupancy, species richness, mating habits, predation, migration, adaptation to new habitats,competition strategies for survival and biodiversity. Environmental science has more detailed analysis of both abiotic and biotic factors and their interplay in environment. Examples include- effects of global warming or other major environmental changes on organisms, sustainability studies, effects of human encroachment on natural resources, urbanisation , industrialization and its effects on environment. Ecology deals with the study of interactions between organisms and their habitat/environment or more broadly – an ecosystem. It includes earth science, nutrient cycles, food chains and webs. Environmental science also deals with biological aspect of organisms but it also encompasses, physical and chemical aspects of environment and their effects on different organisms. Therefore the similarity lies in study of organisms and environment in a broader sense. But ecology will focus on groups of organisms, specific interactions – food preferences, area occupancy, species richness, mating habits, predation, migration, adaptation to new habitats,competition strategies for survival and biodiversity. Environmental science has more detailed analysis of both abiotic and biotic factors and their interplay in environment. Examples include- effects of global warming or other major environmental changes on organisms, sustainability studies, effects of human encroachment on natural resources, urbanisation , industrialization and its effects on environment..

How are Ecology and Environmental Science similar to, and different .pdf

omarionmatzmcwill497

Identify, with examples, groups that may represent a significant political risk for an organisation that is considering engaging in Foreign Direct Investment. Solution When companies are considering Foreign Direct Investment (FDI) particular emphasis should be placed on determining any potential political risk. Rugman and Hodgetts (2002) identified a number of groups which may be potentially responsible for political risk. These are listed below along with examples of such groups. Current government/ruling regime of that country This includes the government.

Identify, with examples, groups that may represent a significant pol.pdf

omarionmatzmcwill497

How does a trunk differ from a telephone line? please explain Solution A trunk does not have a telephone number associated with it because it carries hundreds of voice and data channels. Trunk dialing is a telephone system allowing subscribers to dial trunk calls without operator assistance. A telephone number is a sequence of digits assigned to a fixed-line telephone subscriber station connected to a telephone line or to a wireless electronic telephony device..

How does a trunk differ from a telephone line please explainSol.pdf

omarionmatzmcwill497

1. How have the Internet, intranets, and extranets affected the types and uses of data resources available to business professionals? What other database trends are also affecting data resource management in business? 2. Why is the object-oriented database model gaining acceptance for developing applications and managing the hypermedia databases on business Web sites? Solution Answer 1. The Internet, intranets, extranets and the World Wide Web have a great affect on the types and uses of data resources available to business professionals and business end users. Now the users are able to access massive amounts of data from these resources, which enable them to analyze greater amounts of information so that they are able to make better decisions affecting their or other organizations .Cloud data storage, data replication, agile data architecture are few other database trends that are also affecting data resource management in business. 2. Multimedia web-based applications have become a major application area for object technology that can be applied for the Internet and corporate Intranets and extranets . Object-oriented database models are able to handle complex types of data, such as, graphics, pictures, voice, and text, better than other structures. Also, they are relatively easy to use, and they are the key technology being used in multimedia-based applications for the Internet and corporate Intranets and extranets. They support inheritance as well, i.e. new objects can be automatically created by replicating some or all of the characteristics of one or more parent objects..

1. How have the Internet, intranets, and extranets affected the type.pdf

omarionmatzmcwill497

I need help making these adjustments to my \"class Persons_Information\" In your Person class: Add a constant field to store the current year (review the Week 4 Lesson if you aren\'t sure how to create a constant) : Assign a value to the current year field when it is declared (do not add it to the constructors). Add fields to store a person\'s age in years and how many years they have been with the college: Do not add mutator or accessor methods for these fields. Set the visibility modifier to private for these fields. Modify both constructors to set default values for both fields. Add processing actions: Add a method to calculate a person\'s age in years only. Add a method to calculate how long a person has been in college in years only. Make both methods private. Do not take any input or display any output in these methods. Modify the toString() method: Call the method to calculate the person\'s age. Call the method to calculate how long the person has been in college. Add the person\'s age to the String. Add the person\'s time in college to the String. Add output messages for each field so that the user knows what they are looking at. Format the string using the new line escape sequence \ so that each field and it\'s message is on a separate line. *** This is what I have so far. 48 class Persons_Information 49 { 50 private String personName; 51 private String currentAdress; 52 private String permanentAdress; 53 private int idNumber; 54 private String birthDate; 55 private int personAge; 56 private int entryYear; 57 private int totalYears; 58 59 public Persons_Information() { 60 personName = \"\"; 61 currentAdress = \"\"; 62 permanentAdress = \"\"; 63 idNumber = 0; 64 birthDate = \"\"; 65 personAge = 0; 66 entryYear = 0; 67 totalYears = 0; 68 } 69 70 public Persons_Information (int atIdNumber) { 71 idNumber = atIdNumber; 72 personName = \"\"; 73 currentAdress = \"\"; 74 permanentAdress = \"\"; 75 birthDate = \"\"; 76 personAge = 0; 77 entryYear = 0; 78 totalYears = 0; 79 } 80 81 //intput 82 83 public void setPersonName(String personName) { 84 this.personName = personName; 85 } 86 87 public void setCurrentAdress(String currentAdress) { 88 this.currentAdress = currentAdress; 89 } 90 91 92 public void setpermanentAdress(String permanentAdress) { 93 this.permanentAdress = permanentAdress; 94 } 95 96 public void setIdNumber(int id) { 97 idNumber = id; 98 } 99 100 public void setBirthDate(String birthDate) { 101 this.birthDate = birthDate; 102 } 103 104 public void setPersonAge(int pa) { 105 personAge = pa; 106 } 107 108 public void setEntryYear(int ey) { 109 entryYear = ey; 110 } 111 112 public void setTotalYears(int ty) { 113 totalYears = ty; 114 } 115 116 //output 117 118 public String getPersonName() { 119 return personName; 120 } 121 122 public String getCurrentAdress() { 123 return currentAdress; 124 } 125 126 public String getPermanentAdress() { 127 return permanentAdress; 128 } 129 130 public int getIdNumber() { 131 return idNumber; 132 }.

I need help making these adjustments to my class Persons_Informati.pdf

omarionmatzmcwill497

More from omarionmatzmcwill497 (20)