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

'Your query does not include the specified expression as part of an aggregate function' error for calculated fields
Creating percentile_cont as aggregate function in Vertica
Create Expression in Report Builder 3.0 Report to sum a column
SAP Hana - STRING_AGG issue with ORDER BY CLAUSE
rrdtool does not keep max
Tableau Aggregate Percentage
use aggregates (min, max, avg) in CONSTRUCT query [duplicate]
R: transposing and aggregating columns
SQL Query Aggregate Error
Usage of aggregate functions in MarkLogic
Querying customDimensions in Google Bigquery
NHibernate - QueryOver criteria appearing in Where instead in Having clause, error
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

Categories

HOME
joomla
twitter-bootstrap
stanford-nlp
liquibase
assign
sms
jshell
swap
foreach
richtextbox
browserstack
virtualhost
clip-path
pip
genexus
pyodbc
distinct
jetbrains
virtualenv
comma
fastreport
yui
console-application
box2d
exchange-transport-agents
appsettings
background-image
smooth-scrolling
samba
filehelpers
ibatis
ofbiz
google-calendar-api3
legend-properties
glibc
git-branch
email-client
concatenation
android-xml
mongoose-im
cloudformation
scripting-language
csproj
pushpad
federated
lines
multilanguage
sdl-2
yelp
mapquest
latency
linkurious
blueimp
jvisualvm
uitextview
irr
libzip
ionic2-select
appcmd
extjs3
sharpdevelop
playframework-1.x
business-catalyst
catalyst
cedar-bdd
instaparse
kik
laterjs
pebble-js
clique
google-finance-api
kramdown
gnu-sort
bioconductor
om
log4cxx
autoscaling
nmock
minko
chunks
xmlserializer
tigase
javacompiler
mvcgrid
nspopupbutton
behance-api
twitter-finagle
android-relativelayout
xps
dayofweek
kuka-krl
nativequery
scidb
ie-developer-tools
proj4
google-email-audit-api
wxperl
scriptmanager
openwrap
symfony-1.2
moss2007-security
noise-reduction
code-golf
ihtmldocument2
disk-based

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