Search...
FAQs
Subscribe
Pie
FAQs
Recent topics
Flagged topics
Hot topics
Best topics
Search...
Search within Go
Search Coderanch
Advance search
Google search
Register / Login
Post Reply
Bookmark Topic
Watch Topic
New Topic
programming forums
Java
Mobile
Certification
Databases
Caching
Books
Engineering
Micro Controllers
OS
Languages
Paradigms
IDEs
Build Tools
Frameworks
Application Servers
Open Source
This Site
Careers
Other
Pie Elite
all forums
this forum made possible by our volunteer staff, including ...
Marshals:
Campbell Ritchie
Ron McLeod
Rob Spoor
Tim Cooke
Junilu Lacar
Sheriffs:
Henry Wong
Liutauras Vilda
Jeanne Boyarsky
Saloon Keepers:
Jesse Silverman
Tim Holloway
Stephan van Hulst
Tim Moores
Carey Brown
Bartenders:
Al Hobbs
Mikalai Zaikin
Piet Souris
Forum:
Go
Question about book Learn Data Structures and Algorithms with Golang
Samruddha Shahasane
Greenhorn
Posts: 3
posted 2 years ago
Number of slices to send:
Optional 'thank-you' note:
Send
What is the Big O notation?
Bhagvan Kommadi
Author
Posts: 75
5
posted 2 years ago
Number of slices to send:
Optional 'thank-you' note:
Send
Big O notation is defining an upper bound of an algorithm. it bounds a function only from above. the time complexity of Insertion sort is O(n^2). O(n^2) covers linear time.
Rob Spoor
Marshal
Posts: 22450
121
I like...
posted 2 years ago
1
Number of slices to send:
Optional 'thank-you' note:
Send
O(n^2) is not linear, that's O(n). O(n^2) is quadratic. See also
https://en.wikipedia.org/wiki/Big_O_notation#Orders_of_common_functions
.
SCJP 1.4 - SCJP 6 - SCWCD 5 - OCEEJBD 6 - OCEJPAD 6
How To Ask Questions
How To Answer Questions
Tomorrow is the first day of the new metric calendar. Comfort me tiny ad:
Thread Boost feature
https://coderanch.com/t/674455/Thread-Boost-feature
reply
reply
Bookmark Topic
Watch Topic
New Topic
Boost this thread!
Similar Threads
Data Structures and Algorithms with Golang
Learn Data Structures and Algorithms with Golang
* Welcome Bhagvan Kommadi
What are the important algorithms and data structures I really need to know?
How can one get expertise at data structures and algorithms?
More...