aggregate-functions


Complexity asymptotic relation (theta, Big O, little o, Big Omega, little omega) between functions


Let's define:
Tower(1) of n is: n.
Tower(2) of n is: n^n (= power(n,n)).
Tower(10) of n is: n^n^n^n^n^n^n^n^n^n.
And also given two functions:
f(n) = [Tower(logn n) of n] = n^n^n^n^n^n^....^n (= log n times "height of tower").
g(n) = [Tower(n) of log n] = log(n)^log(n)^....^log(n) (= n times "height of tower").
Three questions:
How are functions f(n)/g(n) related each other asymptotically (n-->infinity),
in terms of: theta, Big O, little o, Big Omega, little omega ?
Please describe exact way of solution and not only eventual result.
Does base of log (i.e.: 0.5, 2, 10, log n, or n) effect the result ?
If no - why ?
If yes - how ?
I'd like to know whether in any real (even if hypotetic) application there complexity performance looks similar to f(n) or g(n) above. Please give case description - if such exist.
P.S.
I tried to substitute: log n = a, therefore: n = 2^a or 10^a.
And got confused of counting height of received "towers".
I won't provide you a solution, because you have to work on your homework, but maybe there are other people interested about some hints.
1) Mathematics:
log(a^x) = x*log(a)
this will humanize your problem
2) Mathematics:
logx(y) = log2(y) / log2(x) = log10(y) / log10(x)
of course: if x is constant => log2(x) and log10(x) are constants
3) recursive + stop condition

Related Links

Howto aggregate on full data set in Spring Batch jobs?
Creating an aggregate function fails
Necessity of declaration of function in c and cpp
Calculate window average in tableau
Complexity asymptotic relation (theta, Big O, little o, Big Omega, little omega) between functions
What are TOP_COUNT and TOP_MAXCOUNT in BigQuery?
marklogic need advise for approach to aggregate documents
multiply(num) aggregate function in postgresql
Binding the Result of an Aggregate Function to a Projected Variable
tableau aggregate data based on dimension
where clause and aggregate functions
Is there such a thing as a join() aggregate function that concatentates field values at a specific character?
Aggregation of an expression in Django query spanning multiple tables
How to aggregate / roll up percentile measures
A peer-to-peer and privacy-aware data mining/aggregation algorithm: is it possible?
Multiple aggregates in SPARQL

Categories

HOME
url
intellij-idea
process
arcgis
mifare
livecharts
esxi
opc-ua
thermal-printer
localhost
glympse
symfony-3.2
wavefront
doctrine2
point-of-sale
jetbrains
drush
brightway
owncloud
orange
caldav
single-page-application
custom-component
lotusscript
onclicklistener
pumping-lemma
formtastic
checkmarx
restangular
cqlsh
hierarchy
mplab
wercker
qt-designer
oracle-nosql
flickr
voyager
mootools
geocomplete
kofax
gstreamer-1.0
outlook-2010
redhat-brms
jslider
mediastream
ssdp
aura-framework
web-technologies
grails-2.0
html-entities
visualizer
boost-regex
selection-sort
spring-cloud-aws
fileopendialog
alarmmanager
optional-parameters
db2-zos
markerspiderfier
android-facebook
event-tracking
updating
log4cxx
cakephp-2.6
vectordrawable
numerical-recipes
sony-xperia
caption
fedena
behance-api
kernel-density
facebook-java-api
google-voice
panelgrid
ncml
yii-components
linear-interpolation
google-email-audit-api
log-shipping
openwrap
opendir
sipdroid
object-tag
azure-appfabric
nstoolbar
google-local-search
pitch-shifting
memory-consumption

Resources

Mobile Apps Dev
Database Users
javascript
java
csharp
php
android
MS Developer
developer works
python
ios
c
html
jquery
RDBMS discuss
Cloud Virtualization
Database Dev&Adm
javascript
java
csharp
php
python
android
jquery
ruby
ios
html
Mobile App
Mobile App
Mobile App