Top answers

Write pseudocode for the binary search algorithm and state, with an explanation, it's worst case complexity in big-O notation

procedure binarySearch(A[], start, end, item): if start <= end: i = ceil((start + end) / 2) if A[i] = item: return i if A[i] > item: return binarySearch(A[], i + 1, end, item) if A[i] < item: return...
YB
Answered by Yagna B. • Computing tutor
1868 Views

Express 56 as the product of its prime factors

2×2×2×7 - for complete method to find prime factors; could be shown on a complete factor tree.
NS
Answered by Nanditha S. • Maths tutor
3267 Views

Work out the value of 81^(-1/4) (Non-Calculator)

To answer this question, we have to think about our power rules and use them to slowly simplify this complicated expression:81 -1/4 = ((81) 1/2 ) -1/2 (Because ((x) y ) z = x yz - one of our 3 power rules)We...
RP
Answered by Reece P. • Maths tutor
12634 Views

Use Implicit Differentiation to find dy/dx of the following equation: 3(x)^2 + 8xy + 5(y)^2 = 4

(This is a common question in C4, the "hardest" module of the old A level)When differentiating we consider each term one at a time:Differentiating 3x 2 simply gives us 6x Differentiating 8xy is har...
RP
Answered by Reece P. • Maths tutor
4683 Views

What's the difference between a dominant 7th, a diminished 7th and a major 7th chord?

The dominant 7th is commonly used in classical and jazz repertoire to lead back to the tonic, often as part of a perfect cadence. Referring to the dominant 7th chord itself, the 3rd rises by a semitone and t...
EH
Answered by Edward H. • Music tutor
17777 Views