Answer:
we have that it grows more quickly than linear.
Explanation:
It will still work if they are divided into groups of 77, because we will still know that the median of medians is less than at least 44 elements from half of the \lceil n / 7 \rceil⌈n/7⌉ groups, so, it is greater than roughly 4n / 144n/14 of the elements.
Similarly, it is less than roughly 4n / 144n/14 of the elements. So, we are never calling it recursively on more than 10n / 1410n/14 elements. T(n) \le T(n / 7) + T(10n / 14) + O(n)T(n)≤T(n/7)+T(10n/14)+O(n). So, we can show by substitution this is linear.
We guess T(n) < cnT(n)<cn for n < kn<k. Then, for m \ge km≥k,
\begin{aligned} T(m) & \le T(m / 7) + T(10m / 14) + O(m) \\ & \le cm(1 / 7 + 10 / 14) + O(m), \end{aligned}
T(m)
≤T(m/7)+T(10m/14)+O(m)
≤cm(1/7+10/14)+O(m),
therefore, as long as we have that the constant hidden in the big-Oh notation is less than c / 7c/7, we have the desired result.
Suppose now that we use groups of size 33 instead. So, For similar reasons, we have that the recurrence we are able to get is T(n) = T(\lceil n / 3 \rceil) + T(4n / 6) + O(n) \ge T(n / 3) + T(2n / 3) + O(n)T(n)=T(⌈n/3⌉)+T(4n/6)+O(n)≥T(n/3)+T(2n/3)+O(n) So, we will show it is \ge cn \lg n≥cnlgn.
\begin{aligned} T(m) & \ge c(m / 3)\lg (m / 3) + c(2m / 3) \lg (2m / 3) + O(m) \\ & \ge cm\lg m + O(m), \end{aligned}
T(m)
≥c(m/3)lg(m/3)+c(2m/3)lg(2m/3)+O(m)
≥cmlgm+O(m),
therefore, we have that it grows more quickly than linear.
Who innovated an aeroplane?
Answer:
White brothers!!
Explanation:
Means storing,accessing information over the internet other than hard drive and your system
Answer:
this describes cloud computing or just an overall cloud drive
Explanation:
Write a recursive function stringReverse that takes a string and a starting subscript as arguments, prints the string backward and returns nothing. The function should stop processing and return when the end of the string is encountered. Note that like an array, the square brackets ( [ ] ) operator can be used to iterate through the characters in a string.
Answer:
void stringReverse(string s, int start){
if(s[start]=='\0'){
return;
}
else{
stringReverse(s.substr(1,s.length()-1),start+1);
cout<<s[start];
}
}
Explanation:
During the data transmission there are chances that the data bits in the frame might get corrupted. This will require the sender to re-transmit the frame and hence it will increase the re-transmission overhead. By considering the scenarios given below, you have to choose whether the packets should be encapsulated in a single frame or multiple frames in order to minimize the re-transmission overhead.
Justify your answer with one valid reason for both the scenarios given below.
Scenario A: Suppose you are using a network which is very prone to errors.
Scenario B: Suppose you are using a network with high reliability and accuracy.
The packets would be encapsulated in single frame in scenario A. In scenario B, it should be in multi frames.
In scenario A, given that this network has been said to be prone to error, the packets should be encapsulated in single frames.
The reason for this is because, using a single frame helps to decrease error. We have been told already that it is prone to error. If you use the multi frame, there would be very high likelihood of errors occurring.
In scenario B, given that the network is accurate and very reliable, the best packet is the multi frame.
It would give a quicker transmission and the likelihood of errors occurring is also low.
Read more on https://brainly.com/question/24373056?referrer=searchResults
They are correct? thank you!
Answer:
[OPINION]
First one is correct.
For the second one, I think the leader should accept the invitation and forward it to the entire team. [As the team experienced success due to group work, so every team member should be invited... as the success was a result of the hardwork of every member]
About the third one, I think it depends on the person so you may be correct. But, if I was asked to choose I would have been chosen.... rational approach
This is just my opinion. Hope it helps you:)
within the report wizard which of the following would you change in order to view a report in landscape orientation
Answer: page orientation
Explanation:
For the following scenario, indicate whether the action is a good practice or bad practice to safeguard your personally identifiable information.
Marina's personal computer requires a password to get access.
Answer:
This is most definitely a good practice to safeguard personal information. This way, people wouldn't be able to access her computer easily, since it requires a code that only she would know. of course, there is the possibility that someone can just guess or hack into her computer, but that's why computers usually have you create a unique code that consists of uppercases, lowercases, numbers, special characters, etc which would be difficult to guess. it's a good protection for anyone who wants to safely keep their personal information from everyone else.
Write a pseudocode For loop that displays all the numbers from 0 to 5, one at a time. We have the following pseudocode so far. Declare Integer number Write this statement Display number End For Type the exact text for the line of pseudocode that should replace Write this statement shown above.
Answer:
The statement is:
For number = 0 to 5
Explanation:
Given
The incomplete pseudocode
Required
The loop statement to complete the pseudocode
To loop from 0 to 5, we make use of:
For number = 0 to 5
Where:
number is the integer variable declared on line 1
So, the complete pseudocode is:
Declare Integer number
For number = 0 to 5
Display number
End For
how do you copy a file
Answer:
right click and press control c
why is Touchpad used in the laptop computer
Answer:
in controlling the mouse or cursor
Explanation:
as is it known tha a cursor is a poniting device. and the only way to control it without a mouse is the touchpad
Type the correct answer in the box. Spell all words correctly.
As a project team member, Mike needs to create a requirements document. What is one of the most important aspects Mike should take care of while creating a requirements document?
Maintaining ( blank)
is one of the most important aspects of creating a requirements document.
Answer:
Gantt charts
Explanation:
Gantt charts control all aspects of your project plan from scheduling to assigning tasks and even monitoring progress. A Gantt chart shows your tasks across a timeline and puts them in phases for better organization.
Write down the short history of COMPUTER?
Answer:
Charles Babbage, an English mechanical engineer and polymath, originated the concept of a programmable computer. Considered the "father of the computer",he conceptualized and invented the first mechanical computer in the early 19th century.
What are the benefits of using LinkedIn Sales Navigator?
Answer:
Well, there are a number of advantages that come with this advanced LinkedIn automation tool. Here are some of the top benefits of a Sales Navigator:
1. Can find and export up to 5000 prospects at a time.
2. Enables you to send 30 InMails per month
3. Easy access Teamlink -enabling you to expand your network by pooling connections
4. Integrate with existing systems
Qla
What are the activities a Database Designer will do if using the SDLC to design a Database [10]
Q1b
List the five main components of Access Database and state their uses [10]
Answer:a
What are the activities a Database Designer will do if using the SDLC to design a Database [10]
Q1b
List the five main components of Access Database and state their uses [1
Explanation:
tinh S(n) = 1+2+3+.....+n
Answer:
-1/12
Explanation:
[tex]\sum_{k=0}^{k=n} k = \frac{n(n+1)}{2}\\[/tex]
look up the derivation by Srinivasa Ramanujan for a formal proof.
What is the different type of secondary memory of a computer system.? explain
Explanation:
Solid state storage devices
optical storage devices
magnetic storage devices
Please verify you are a human Access to this page has been denied because we believe you are using automation tools to browse the website. This may happen as a result of the following:
a. Javascript is disabled or blocked by an extension (ad blockers for example)
b. Your browser does not support cookies
1. True
2. False
It is TRUE that the "Access Denied" error message may happen as a result of a. Javascript is disabled or blocked by an extension (ad blockers for example) and b. Your browser does not support cookies.
CAPTCHA, which stands for "Completely Automated Public Turing test to tell Computers and Humans Apart" is a test that determines if the user is a human being or a BOT.There are many steps you can take to end the receipt of CAPTCHA messages. Some of the steps are:Always check your IP address to ensure correctness Check that your network connection is okay You may need to stop using VPN (Virtual Private Network)Enable Javascript to enable internet functionalityAccept and enable cookies
Thus, "Access Denied" error message will stop appearing when Javascript and Cookies are enabled.
Read more about "Access Denied" error messages at https://brainly.com/question/24231195
collection of any data can be database
False
True
Answer:
True is the answer
have a great day
What is system software? Write its types.
Answer:
There are two main types of software: systems software and application software. Systems software includes the programs that are dedicated to managing the computer itself, such as the operating system, file management utilities, and disk operating system (or DOS)
Answer:
There are two main types of software: systems software and application software. Systems software includes the programs that are dedicated to managing the computer itself, such as the operating system, file management utilities, and disk operating system (or DOS)
Explanation:
thanks for question
what is the main difference between a computer program and computer software
Answer:
Think of computer software sort of as DNA, because DNA is the human body's computer software. And a computer program is like an activity your body does.
Explanation:
Sorry if this didn't help.
viết chương trình hoàn chỉnh các yêu cầu sau:
a. Định nghĩa hàm có tên là PSTG(), có hai tham số kiểu nguyên x và y hàm trả về giá trị phân số x/y ở dạng tối giản.
b. Gọi hàm đã định nghĩa ở trên trong hàm main () để in lên mà hình một phân số x/y ở dạng tối giản, với x và y được nhập từ bàn phím.
Explanation:
the perimeter of an aluminium sheet is 120 CM if its length is reduced by 10% and its breadth is increased by 20% the perimeter does not change find the measure of the length and the breadth of the sheet
You have n warehouses and n shops. At each warehouse, a truck is loaded with enough goods to supply one shop. There are m roads, each going from a warehouse to a shop, and driving along the ith road takes d i hours, where d i is an integer. Design a polynomial time algorithm to send the trucks to the shops, minimising the time until all shops are supplied.
Following are the steps of the polynomial-time algorithm:
Split the routes according to their categorizationAssuming that mid = di of the middle road, low = road with the least di, and high = road with the highest di, we may do a binary search on the sorted list.All shops must be approachable only using these roads for every road, from low to mid.Check if all shops can be reached from[tex]\bold{ low \ to\ mid+1}[/tex] using only these roads.There is a solution if every shop can be reached by road only up to [tex]\bold{mid+1}[/tex], but not up to mid.You can [tex]\bold{set \ low = mid+1}[/tex] if all businesses aren't accessible using both [tex]\bold{mid\ and\ mid+1}[/tex] roads.If every shop could be reached using both mid and mid+1, then set high to mid-1.With these layouts of businesses and roads, no response can be given because [tex]\bold{ low > high}[/tex]You can do this by [tex]\bold{set\ mid = \frac{(low + high)}{2}}[/tex]The new low, mid, and high numbers are used in step (a).In a minimum amount of time, this algorithm will determine the best strategy to supply all shops.
Learn more:
polynomial-time algorithm: brainly.com/question/20261998
Which one is the result of the ouWhen you move a file to the Recycle Bin, it will be immediately deleted from your computer.
A. True
B. Fals
Answer:
B => false
Explanation:
it just keep it on recycle bin => not being removed
what dose the following tool's do?
1-caption
2-back color
3-font
4-alignment
Caption:it is used to display speaker's name and describe relevant sounds that are inaccessible to people of hard hearing or who are deaf
Back color: it is used to fill a section's interior. it contains numerical expressions that corresponds
Font: it is used to add style to a document or webpage
Alignment: it is used to describe how text is placed on a screen.
If you like my answer,mark as brainliest
write a C++ program that receives a number as input from the user ,and checks whether it is greater than 8 and less than 10 or not and print the result
num_in = float (input = ("Please enter a number from 0 to ten: "))
def cmp_num(num_in):
try:
if num_in > 8 and num_in < 10:
print ("{0} is greater than 8 and less than 10".format(num_in) )
elif num_in < 8 and num_in < 10:
print (" {0} is less than 8 and less than 10".format(num_in) )
else:
print ("{0} is out of the restriction".format (num_in))
except ValueError:
print ("Invalid input")
Define firewall ?with example
Explanation:
it acts as a barrier between a trusted system or network and outside connections, such as the Internet. However, a computer firewall is more of a filter than a wall, allowing trusted data to flow through it. ... For example, a basic firewall may allow traffic from all IP.
if my answer helps you than mark me as brainliest.
Answer:
hope this helps
Explanation:
Firewalls are software or hardware that work as a filtration system for the data attempting to enter your computer or network. Firewalls scan packets for malicious code or attack vectors that have already been identified as established threats.And also firewall is a network security device that monitors incoming and outgoing network traffic and permits or blocks data packets based on a set of security rules.
Suppose we have 999 records of employees Emp1, Emp2, Emp5, Emp6 and so on up to Emp998 and Emp999 stored in a sequence. Hence, records are nothing but a row in the table. In the employee table, we want to insert new records Emp3 and Emp4 in the sequence, and once we have done insertion we need to update and retrieve the record efficiently to optimize the performance of a database by minimizing the access time when query is being executed.
You are required to solve the problem with the index sequential access method with pros and cons in the given scenario
The records in the table represents the employee ID of each employee. Assume the table name is EMPLOYEES and the field name of employee IDs is ID, the following SQL query inserts Emp3 and Emp4 into the employees table.
INSERT INTO EMPLOYEES (ID) values (Emp3), (Emp4)
The advantage of using ISAM is that priorities are given to the indices of the records being inserted. So, Emp3 and Emp4 will be inserted immediately after Emp2.
However, a major disadvantage of using ISAM is that it is very expensive to keep the indices in a sequential order;
See attachment for the illustration of Index sequential access method (ISAM).
Read more about Index sequential access method (ISAM) at:
https://brainly.com/question/4692093
Write a program that randomly chooses among three different colors for displaying text on the screen. Use a loop to display 20 lines of text, each with a randomly chosen color. The probabilities for each color are to be as follows: white 30%, blue 10%, green 60%. Suggestion: Generate a random integer between 0 and 9. If the resulting integer falls in the range 0 to 2 (inclusive), choose white. If the integer equals to 3, choose blue. If the integer falls in the range 4 to 9 (inclusive), choose green. Test your program by running it ten times, each time observing whether the distribution of line colors appears to match the required probabilities.
INCLUDE Irvine32.inc
.data
msgIntro byte "This is Your Name's fourth assembly extra credit program. Will randomly",0dh,0ah
byte "choose between three different colors for displaying twenty lines of text,",0dh,0ah
byte "each with a randomly chosen color. The color probabilities are as follows:",0dh,0ah
byte "White=30%,Blue=10%,Green=60%.",0dh,0ah,0
msgOutput byte "Text printed with one of 3 randomly chosen colors",0
.code
main PROC
;
//Intro Message
mov edx,OFFSET msgIntro ;intro message into edx
call WriteString ;display msgIntro
call Crlf ;endl
call WaitMsg ;pause message
call Clrscr ;clear screen
call Randomize ;seed the random number generator
mov edx, OFFSET msgOutput;line of text
mov ecx, 20 ;counter (lines of text)
L1:;//(Loop - Display Text 20 Times)
call setRanColor ;calls random color procedure
call SetTextColor ;calls the SetTextColor from library
call WriteString ;display line of text
call Crlf ;endl
loop L1
exit
main ENDP
;--
setRanColor PROC
;
; Selects a color with the following probabilities:
; White = 30%, Blue = 10%, Green = 60%.
; Receives: nothing
; Returns: EAX = color chosen
;--
mov eax, 10 ;range of random numbers (0-9)
call RandomRange ;EAX = Random Number
.IF eax >= 4 ;if number is 4-9 (60%)
mov eax, green ;set text green
.ELSEIF eax == 3 ;if number is 3 (10%)
mov eax, blue ;set text blue
.ELSE ;number is 0-2 (30%)
mov eax, white ;set text white
.ENDIF ;end statement
ret
setRanColor ENDP
Convert the following decimal numbers into their binary equivalent: a. 13
b. 32 or 42
c. 292
d 12
e. 61
f. 120
g.29
h. 44
67
98
Answer: a. 1101 b. 10000 or 101010 c. 100100100 d. 1100 e. 111101 f. 1111000 g. 11101 h. 101100 1000011 1100010
Which one is the result of the output given by a computer
I
Explanation:
Instruction , data and information all of these.