![subject](/tpl/images/cats/informatica.png)
Computers and Technology, 15.04.2020 22:08 Arealbot
What are the Big-Oh and Tilde orders of the following code fragment? The fragment is parametrized on the variable n. Assume that you are measuring the number of swap calls. [10 points] public s tat ic void s o r t (Comparable [ ] a ) { int n = a . l eng th ; for ( int j = 0 ; j < n1; j++) { int z = j ; for ( int i = j +1; i < n ; i++) { i f ( a [ i ] < a [ z ] ) { z = i ; } } i f ( z != j ) { swap ( a [ j ] , a [ z ] ) ; // count t h e s e } } } (a) What is the Big-Oh order of the above code fragment? If it does not exist, then explain. (b) What is the Tilde order of the above code fragment? If it does not exist, then explain.
![ansver](/tpl/images/cats/User.png)
Answers: 1
Another question on Computers and Technology
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 22.06.2019 10:30
Dave has to create animations for a game. which tool can dave use?
Answers: 3
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 22.06.2019 18:00
Suppose an astronomer discovers a large, spherical-shaped body orbiting the sun. the body is composed mostly of rock, and there are no other bodies sharing its orbit. what is the best way to categorize this body? a. planet b. moon c. comet d. asteroid
Answers: 1
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 22.06.2019 19:30
When creating a presentation in libre office impress, where does the editing of slides take place? a. the slides panel b. the center panel c. the tasks panel, under the masters pages tab d. the tasks panel, under the layouts tab
Answers: 3
![question](/tpl/images/cats/informatica.png)
Computers and Technology, 23.06.2019 19:50
Which feature is selected to practice and save the timing of a presentation
Answers: 1
You know the right answer?
What are the Big-Oh and Tilde orders of the following code fragment? The fragment is parametrized on...
Questions
![question](/tpl/images/cats/biologiya.png)
Biology, 05.05.2020 15:18
![question](/tpl/images/cats/mat.png)
Mathematics, 05.05.2020 15:18
![question](/tpl/images/cats/en.png)
English, 05.05.2020 15:18
![question](/tpl/images/cats/mat.png)
Mathematics, 05.05.2020 15:18
![question](/tpl/images/cats/fizika.png)
![question](/tpl/images/cats/istoriya.png)
History, 05.05.2020 15:18
![question](/tpl/images/cats/en.png)
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/obshestvoznanie.png)
Social Studies, 05.05.2020 15:18
![question](/tpl/images/cats/mat.png)
Mathematics, 05.05.2020 15:18
![question](/tpl/images/cats/health.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 05.05.2020 15:18
![question](/tpl/images/cats/istoriya.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 05.05.2020 15:18
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 05.05.2020 15:18
![question](/tpl/images/cats/biologiya.png)
![question](/tpl/images/cats/mat.png)
![question](/tpl/images/cats/mat.png)
Mathematics, 05.05.2020 15:18